花费 6 ms
不可解问题—停机问题证明

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

Fri Oct 05 05:49:00 CST 2018 0 2279
不可解问题之停机问题(Undecidable Problem Halting Problem)

计算机技术已运用到人类生活的方方面面,帮助人类解决各种问题。可你是否有想过,计算机是否能为人类解决所有问题呢? 假如你是一个程序猿,你已编写过很多程序。有些程序一下子就能出结果,有些程序则好久 ...

Fri Feb 02 01:24:00 CST 2018 0 3007

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM