含有〈图灵完备〉标签的文章(1)

人脑是图灵完备的吗?

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

1)心智健全的人很容易学会写程序;

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

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

4)再增加一些训练,让此人扔掉纸和笔,(我觉得)他大概也能在头脑中精确而(more...)

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