停止的问题
数学和逻辑
反馈
谢谢你的反馈
我们的编辑器将检查你提交并决定是否修改这篇文章。
外部网站
了解这个话题在这些文章中:
计算复杂度
电脑
-
在计算机科学:算法和复杂性
…不能解决的算法问题是停止的问题,即没有程序可以编写能预测是否其他项目暂停后有限数目的步骤。阻止问题的不可解性立即对软件开发实际的轴承。例如,它将是无聊的…
阅读更多 -
在计算机:计算机基础知识
…条件称为“停止的问题。”(看到图灵机)。其他限制反映目前的技术。人类的头脑善于识别空间patterns-easily人脸之间的区别,为计算机——这是一项艰巨的任务,必须按顺序处理信息,而不是整体把握细节。另一个…
阅读更多
图灵的不可判定性定理
- 在图灵机
…被称为“停止问题。”)
阅读更多 -
在元逻辑:不可判定性定理和减少类
停止的问题,要求每一个图灵机的问题是否会停止,开始一个空白的磁带。换句话说,每个图灵机操作以预定的方式给出了根据最初(输入)磁带;我们现在考虑…
阅读更多