停機問題- 維基百科,自由的百科全書 - Wikipedia
文章推薦指數: 80 %
停機問題
維基百科,自由的百科全書
此條目需要,以確保文法、、、等使用恰當。
(2018年12月19日)請按照,幫助這個條目。
(、)
此條目需要補充更多。
(2018年12月19日)請協助補充多方面以,的內容可能會因為而移除。
停機問題(英語:haltingproblem)是中的一個問題。
通俗地說,停機問題就是判斷任意一個是否能在有限的時間之內結束執行的問題。
該問題等價於如下的判定問題:是否存在一個程式P,對於