单词串串记

表示图灵度的英文单词

“图灵度”对应的英文单词有:turing degree ,一共1个,具体意思及用法如下:

turing degreeIn computer science and mathematical logic the Turing degree or degree of unsolvability of a set of natural numbers measures the level of algorithmic unsolvability of the set. The concept of Turing degree is fundamental in computability theory, where sets of natural numbers are often regarded as decision problems; the Turing degree of a set tells how difficult it is to solve the decision problem associated with the set.