停机问题
维基百科,自由的百科全书
此条目需要编修,以确保文法,用词,语气,格式,标点等使用恰当. (2018年12月19日)
请按照校对指引,帮助编辑这个条目.(帮助,讨论)
此条目需要补充更多来源. (2018年12月19日)
请协助补充多方面可靠来源以改善这篇条目,无法查证的内容可能会因为异议提出而移除.
致使用者:请搜寻一下条目的标题(来源搜寻:"停机问题"  -  网页,新闻,书籍,学术,图像),以检查网络上是否存在该主题的更多可靠来源(判定指引).
停机问题(英语:halting problem)是逻辑数学中可计算性理论的一个问题.通俗地说,停机问题就是判断任意一个程式是否能在有限的时间之内结束执行的问题.该