A Salon for Heads, No Sofa for Ass
& 人脑是图灵完备的吗？
给文章评分
阅读(2,718)&
分类：&&&&&
昨天在给《沐猿而冠》补写一个脚注时，想了一下这个问题：
1）心智健全的人很容易学会写程序；
2）一个会写程序的人，加上一个文字编辑器，构成了一个图灵完备的系统，这很明显；
3）将文字编辑器替换成纸和笔，该系统仍是图灵完备的；（当然，在没有TE/IDE/RAD的情况下，编码效率会下降，但这一差别相当于纸带图灵机和电子计算机的差别，不是逻辑上的差别）
4）再增加一些训练，让此人扔掉纸和笔，（我觉得）他大概也能在头脑中精确而完整的想象写程序的过程，或者用语言将此过程陈述出来；
5）所以人脑大概也是图灵完备的。
昨天在给《沐猿而冠》补写一个脚注时，想了一下这个问题：
1）心智健全的人很容易学会写程序；
2）一个会写程序的人，加上一个文字编辑器，构成了一个图灵完备的系统，这很明显；
3）将文字编辑器替换成纸和笔，该系统仍是图灵完备的；（当然，在没有TE/IDE/RAD的情况下，编码效率会下降，但这一差别相当于纸带图灵机和电子计算机的差别，不是逻辑上的差别）
4）再增加一些训练，让此人扔掉纸和笔，（我觉得）他大概也能在头脑中精确而完整的想象写程序的过程，或者用语言将此过程陈述出来；
5）所以人脑大概也是图灵完备的。}