灏天文库

万能程序算不出自己会不会停:停机问题——计算机诞生前夜的判决书

作者: 灏天 · 收录于 讲道理的机器

内容摘要

钩子:1936 年图灵为回答「数学可判定吗」,先在纸带上发明了计算机祖师爷——答案却是判决书:不存在万能程序能判断任意程序会不会停。附停机悖论机(双分支:p1→H 判停则 N 死循环→矛盾;p2→H 判不停则 N 立即停→矛盾;1 单路矛盾档/2 双路皆死档/r1 起手档)+ 图灵机纸带 canvas。划界:图灵测试与 AI 心智归脑内剧场 ep12/S2、计算机工程史归编程与开发视角。

打开完整知识页 返回工坊集