不可判定問題維基百科,自由的 encyclopedia 不可判定問題是可計算性理論和計算複雜性理論中定義的一類決定性問題,此類問題無法總是用單一算法得出正確的是/否的答案。停機問題是這類問題的一個代表:對於停機問題,沒有算法能夠正確判定任意程序是否會終止運行。[1] 此條目需要補充更多來源。 (2018年3月12日) 此條目可參照英語維基百科相應條目來擴充。
不可判定問題是可計算性理論和計算複雜性理論中定義的一類決定性問題,此類問題無法總是用單一算法得出正確的是/否的答案。停機問題是這類問題的一個代表:對於停機問題,沒有算法能夠正確判定任意程序是否會終止運行。[1] 此條目需要補充更多來源。 (2018年3月12日) 此條目可參照英語維基百科相應條目來擴充。