图灵在1936年就指出，图灵机并不是什么都能计算。最著名的例子就是停机问题，即没有计算机能通过查看一段代码就知道自己是会永远执行下去还是会最终停止。——摘自《可能与不可能的边界：P/NP问题趣史》图灵在1936年就指出，图灵机并不是什么都能计算。最著名的例子就是停机问题，即没有计算
阅读背景：
不可解问题—停机问题证明
来源：互联网
分享到：
