圖靈度

在計算機科學和數理邏輯中，自然數集合的圖靈度或者不可解度是對此集合的算法不可解性的度量。圖靈度在可計算理論中是根本性的概念，在可計算理論裏，自然數集合通常被看作一個判定問題，而圖靈度則給出瞭解決與此集合相連的判定問題的困難程度。