免费小说阅读网

手机浏览器扫描二维码访问

第454章 停机问题(第1页)

一秒记住【m.xiaoyanwenxue.cc】精彩无弹窗免费!

“数学大帝(.shg.tw)”

!

什么是可以计算的,只要把不可以计算的全部排除,剩下的就是全部可以计算的了。

马丁·戴维斯《可计算性和不可解性》开始研究什么样的计算是可计算的。

那什么又是不可以计算的?

首当其冲的是停机问题。

令Z表示一个简单图灵机。

关于Z,有如下判定:

对于一个给定的瞬间描述α,判定是否存在一个以α开始的对Z的计算。

也就是说,我们希望如果给定初始状态,那么Z会不会最终停止?这就是Z停机问题。

最后戴维斯说:“存在一种图灵机,其停机问题是递归无解的。”

热门小说推荐
上门女婿是豪门

上门女婿是豪门

那些踩我的人,可知有一天我也会将你们践踏?我爱的人,我会让你得到无上荣光!...

工业教父

工业教父

重生八十年代工业教父...

绝品御少

绝品御少

绝品御少字数1973062落魄大学生在无耻老村长家当上门女婿,为了拯救婶子免遭豺狼魔手,一段依红偎翠的乡村情缘就此展开。护花使者可以有,但小姐姐们,能不能别对俺用强啊...

开局就无敌了

开局就无敌了

作者七月火的经典小说开局就无敌了最新章节全文阅读服务本站更新及时无弹窗广告小说生而为王!我不杀人,我只是爱好羞辱武帝!我不喜虐人,是你们太渣了!我不修炼,但允许我先开个挂!无耻男主一人一尺脚踏枯骨,开挂虐菜之旅!...

任务系统

任务系统

作者隐游的经典小说任务系统最新章节全文阅读服务本站更新及时无弹窗广告小说阳君一个即将步入大学的普通青年,莫名其妙被人截杀,一顿嘴炮后被动失去双亲。哇开局就被虐菜,玩个球啊!...

寒门赘婿

寒门赘婿

某总裁为女儿钦定了婚事,然后出乎意外的事情发生了,出身寒门的女婿忍受不了豪门婚姻的痛苦当他露出他的真实身份时,总裁一家震惊了...

每日热搜小说推荐