北大之图灵机

1、数学的危机 2、数是万物的根源(毕达哥拉斯--勾股定理) 西帕索斯悖论   图灵机运行的过程(反复的执行下面的动作图灵机就工作起来了): 1、读出当前方格里面的信息 2、根据读出的信息和自身的状态确定一条程序 3、根据程序语句做三件事:      3.1、向当前方格里写入一个数据      3.2、变更当前的状态      3.3、决定往右还是往左移动一格     图灵机停机表示计算出结果。
相关文章
相关标签/搜索