随想关于图灵机

Posted plusczh

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了随想关于图灵机相关的知识,希望对你有一定的参考价值。

【随想】关于图灵机

图灵机由四个部分组成,输入集合I,输出集合O,内部状态M,固定的程序f,O=f(I,M),即根据输入和内部状态在固定程序的指导得到输出

那么人能不能也被这样抽象呢?显然,输入状态集合就是你所处的环境中能够看到、听到、闻到、感觉到的所有的一切,可能的输出集合就是你的每一言每一行,以及你能够表达出来的所有表情动作。内部状态集合则要复杂得多,包含身体状态,情绪情感,思维感知与记忆。

人的自由意志又是什么,可以改变那段"固定的程序"吗?还是说,我们也像图灵机一样在同样的输入和内部状态下会输出相同的结果(行为)?只是内部状态和外部环境的组合太多太多,几乎无法穷尽,所以才显得,似乎不同的行为都是我们自主选择的结果?

现在深度学习仍然是一段代码,根据输入和内部状态(网络结构和参数)决定输出,通过大量的训练数据,不断调整内部状态(模型参数),直到最佳状态(类比于高考刷题),保持状态来应对各种任务。看似很智能,某些领域也能超过人类,但本质上只是在改变内部状态(参数)以逼近最优解,固定的程序(网络结构)并没有改变。我相信人类有着与图灵机不同的结构,可以决定用怎样"程序"来指导行为,或许真的有"灵魂"之类的特质存在

以上是关于随想关于图灵机的主要内容,如果未能解决你的问题,请参考以下文章

图灵机有“时间”的概念吗?

我的猫居然是图灵机?!

有限自动机、下推自动机和图灵机示例

如何设计一个图灵机来除两个数字?

Bristol的第5篇密码学

GPU着色器图灵完备吗