人脑是图灵完备的吗？
确认删除该文章   算了
辉格 @ 2015-05-15 12:42  阅读(6,749)  评论 (4)   分类：若有所思        

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

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 

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

    [回复]

    辉格 回复:
    5月 28th, 2015 at 13:25

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

    [回复]

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

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

    [回复]

    辉格 回复:
    6月 2nd, 2015 at 12:01

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

    [回复]

发表评论