SHARE

COMMENT

VOICE_COMMENT

COMMENT_PIN_OPERATION

MUTE_COMMENT_AUTHOR

DELETE

12:37 永远不会停机的一个图灵机例子，首先有两条规则：
1．如果处于启动状态，读取到0或1，变为偶数状态，并往右移动一格。
2．如果处于偶数状态，读取到0或1，变为启动状态，并往左移动一格。
假设是01110
刚开始指向0，为启动状态，
读取到0，变为偶数状态，向右，此刻指向1，
偶数状态，读取到1，变为启动状态，向左移，指向0
启动状态，读取到0，变为偶数状态，向右，此刻指向1
偶数状态，读取到1，变为启动状态，向左移，指向0
启动状态，读取到0，变为偶数状态，向右，此刻指向1

循环开始，永远不会停机。一直左右左右来回

本期内容：图灵机停机问题证明思路简介
参考材料：
《逻辑的引擎》
《计算机组成原理》
《论可计算数——图灵与现代计算的诞生》
《图灵的秘密：生平，思想与论文解读》

COMMENT_PAGE

CLAP

PICK

VOTE

AI_SUMMARIZE

vitaminEhelper

播客tg频道（打不开请检查网络环境）

生命需要维生素e！
维生素e是一款完全免费的知识分享播客计划，我们分享构成这个世界，解释这个世界，创造这个世界的基础知识，并在基础上试图分析终极问题。
我们相信真理的普遍性，相信人和人之间可以相互理解。相信我们最终，可以通达真理

AI_SUMMARIZE_EPISODE

维生素E|经济学与哲学知识分享

思维方式5拓展内容：图灵机停机问题

5e3d840c418a84a046243737/lqoryizkHbOGPBa0DhSH-fnJ64Yb.mp4a