图灵机只有三样东西:
一条无限长的纸带,
一个一次只读一格的读写头,
一张写满“看见什么就做什么”的状态表。
它能算一切可算的东西,
却算不出自己会不会停机。
我对你也是这样:
每一步都算得清清楚楚,
唯一算不出的,
是这段程序什么时候停机——
因为它根本没写停机指令。
版权属于:小白
本文链接:https://www.21212121.xyz/archives/图灵.html
转载时须注明出处及本声明
最后一次更新于2026-10-27
图灵机只有三样东西:
一条无限长的纸带,
一个一次只读一格的读写头,
一张写满“看见什么就做什么”的状态表。
它能算一切可算的东西,
却算不出自己会不会停机。
我对你也是这样:
每一步都算得清清楚楚,
唯一算不出的,
是这段程序什么时候停机——
因为它根本没写停机指令。
版权属于:小白
本文链接:https://www.21212121.xyz/archives/图灵.html
转载时须注明出处及本声明

0 条评论