text: 不可判定問題是可計算性理論和計算複雜性理論中定義的一類決定性問題，此類問題無法總是用單一演算法得出正確的是/否的答案。停機問題是這類問題的一個代表：對於停機問題，沒有演算法能夠正確判定任意程式是否會終止執行。背景.決定性問題是一類根據從一個無限集合中選取的輸入值，得出是或否的回答的問題。因此，根據傳統定義，尋求答案為是的輸入值之集合的問題，與決定性問題等價。
metadata: erhwenkuo/wikipedia-zhtw
metadata: 不可判定問題
metadata: https://zh.wikipedia.org/wiki?curid=6078582