评分
暂无评分
0人评价
5星
0%
4星
0%
3星
0%
2星
0%
1星
0%
AI智能总结...
AI 正在思考中...
本集内容尚未生成 AI 总结
简介...
本期内容：图灵机停机问题证明思路简介
参考材料：
《逻辑的引擎》
《计算机组成原理》
《论可计算数——图灵与现代计算的诞生》
《图灵的秘密：生平，思想与论文解读》
主播...
维生素E
评价...
空空如也
小宇宙热门评论...
Kaslana
1周前
江苏
0
拓展内容一个都听不懂
有鱼鱼
4年前
0
14:30不够听啊喂🥺
清源er
2年前
3
12:37 永远不会停机的一个图灵机例子，首先有两条规则：
1．如果处于启动状态，读取到0或1，变为偶数状态，并往右移动一格。
2．如果处于偶数状态，读取到0或1，变为启动状态，并往左移动一格。
假设是01110
刚开始指向0，为启动状态，
读取到0，变为偶数状态，向右，此刻指向1，
偶数状态，读取到1，变为启动状态，向左移，指向0
启动状态，读取到0，变为偶数状态，向右，此刻指向1
偶数状态，读取到1，变为启动状态，向左移，指向0
启动状态，读取到0，变为偶数状态，向右，此刻指向1
循环开始，永远不会停机。一直左右左右来回