人脑是图灵完备的吗?

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

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

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

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

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

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

相关文章

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


已有4条评论

  1. tcya @ 2015-05-17, 05:28

    人脑能够模拟单带图灵机的每一种基本操作,所以是图灵完备的。
    是我想的太简单了吗。。

    [回复]

  2. coolchinese @ 2015-05-25, 10:23

    机器需要模拟的是人的思维跳跃性 人需要模仿的是机器事无巨细的记忆和检索功能 很难想象人在不作弊的情况下可以这样模仿电脑

    [回复]

    辉格 回复:

    嗯嗯,进化和学习都需要噪音。

    [回复]

  3. tcya @ 2015-06-02, 11:57

    辉总有空看下这个
    https://stackoverflow.com/questions/2497146/is-css-turing-complete
    有人用纯HTML/CSS写了个Rule 110的元胞自动机,但问题就是用户得不断的点击才行,您觉得这样算图灵完备吗?

    [回复]

    辉格 回复:

    算,“用户得不断的点击才行”——这相当于电脑里产生时钟周期的晶体振荡器,或者驱动纸带机转动的齿轮装置嘛。

    [回复]

发表评论