Global Moderators

不过有个人提到的 Random-access stored-program machine 挺有趣

@没有人 楼主认为不能修改输入，那肯定是不能 O(1) 实现的
下面回复的人认为可以先修改输入，之后再修改回来，所以认为楼主是错的
所以他们的讨论就是在瞎扯 233

reference 1
reference 2

From this post

@iwktd981220 这。。。我不知道啊。如果你们指的是Han Kunlin之类的，那就肯定是你们了！！！这么牛的一群人不讲，谁讲？

暑假是非常重要的学习时段，需谨慎安排。每个人情况不同，需根据实际情况进行安排，我暂时还不清楚你们的情况。但是，无论是谁，都需要围绕两点进行：基础性、迫切性。就是说，重点考虑基础科目，重点考虑比较迫切的科目。比如：算法是基础，需要加紧，进行更多的学习；迫切性需要考虑下学期上的课程，尽量做好预习。再结合自身的缺陷，比如，编程是否过关，不行还需要补。

一句话，围绕：基础性和迫切性，查漏补缺，攻关新知识。且计划性要强，每一个学习任务都要具体落实。

建议以下两个阅读重点：
1、CLRS
2、CSAPP

编程跟着CSAPP走：
1、C/C++
2、汇编

增加一个Python的自学也是不错的选择。

1、“全排列算法”的输入时一个串，输出什么？
2、“全排列算法”是判断性还是计算性？

搞清楚这个，大概就有答案了吧。

哈哈，就是吐槽而已，可以看看。https://book.douban.com/review/7201567/

“全排列算法”也许需要先定义为语言，这样才能方便讨论。

如果你说的“全排列算法”是指图灵机要输出一个串的全排列（在纸带上留下全排列并停机），那么显然这不会是NP，因为光是存储全排列就需要用n!的复杂度。
至于你说的那个NTM，你大概意思也许是通过分支来生成全排列。但用NTM来考虑这个问题的时候并不方便，因为NTM的"输出"功能似乎没定义，而确定性图灵机的输出可以简单定义为停机时纸带留下的东西（并且这样的定义还是比较普遍的，不少书上也是如此定义）。

如果你说的是“检测某个串是不是某个串的排列”，这似乎只需要比较长度和字符种类与个数就可以了。

What is the connection of Turing-complete Language and Universal Turing Machine.
Anybody any idea?
Some discussion on stackexchange.