#不可解

不可解问题—停机问题证明

图灵在1936年就指出,图灵机并不是什么都能计算。最著名的例子就是停机问题,即没有计算机能通过查看一段代码就知道自己是会永远执行下去还是会最终停止。——摘自《可能与不可能的边界:P/NP问题趣史》  我们都见过计算机屏幕上出现一个代表忙碌的小沙漏,不知道这是代表计算机死机了,还是在进行长时间的计...