五千年(敝帚自珍)

主题:【原创】神经网络和人脑运作的数学原理是相通的 -- 真理

共:💬24 🌺114
全看分页树展 · 主题 跟帖
家园 停机问题只是不可判定问题的一种

莱斯定理证明:关于计算机程序的任何一个非平凡特征都是不可判定的。

这里的非平凡特征简单说就是一部分程序有,一部分程序没有的特征,也就是需要判定的特征(平凡特征是所有程序都有或者都没有的特征,所以也不需要判定),包括停机,内存泄漏,被0除等等。

这些不可判定问题以及哥德尔不完全性定理,都和“自指”有关,也就是“理发师悖论”。人类虽然也不能说解开了这些悖论,但至少有跳出这些悖论的能力,但计算还不清楚有没有类似的能力。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河