人脑是图灵完备的吗？

author: 辉格

昨天在给《沐猿而冠》补写一个脚注时，想了一下这个问题：

1）心智健全的人很容易学会写程序；

2）一个会写程序的人，加上一个文字编辑器，构成了一个图灵完备的系统，这很明显；

3）将文字编辑器替换成纸和笔，该系统仍是图灵完备的；（当然，在没有TE/IDE/RAD的情况下，编码效率会下降，但这一差别相当于纸带图灵机和电子计算机的差别，不是逻辑上的差别）

4）再增加一些训练，让此人扔掉纸和笔，（我觉得）他大概也能在头脑中精确而完整的想象写程序的过程，或者用语言将此过程陈述出来；

5）所以人脑大概也是图灵完备的。