My Blog

这篇文章转载自我在知乎上的回答 我用 Python 伪代码来解释下，我觉得对这个问题有兴趣的应该都是有点编程基础的，所以直接上 code 应该是最容易的。 背景知识 「停机问题」研究的是：是否存在一个「程序」，能够判断另外一个「程序」在特定的「输入」下，是会给出结果（停机），还是会无限执行下去（不停机）。 在下文中，我们用「函数」来表示「程序」，「函数返回」即表示给出了结果...