Turing degree

In computer science and mathematical logic the Turing degree (named after Alan Turing) 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, that is, to determine whether an arbitrary number is in the given set.

单词	Priority method
释义	Priority method 英语百科 Turing degree In computer science and mathematical logic the Turing degree (named after Alan Turing) 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, that is, to determine whether an arbitrary number is in the given set.
随便看	closed depression的意思 closed design的意思 closed diaphragm的意思 closed die的意思 closed die forging的意思 closed dies的意思 closed die space的意思 closed die steel的意思 closed differentiable form的意思 closed differentiable manifold的意思 closed differential的意思 Closed differential form的意思 closed direct cycle的意思 closed discharge filter press的意思 Closed disk的意思 closed dislocation的意思 Closed dislocation of acromioclavicular joint的意思 Closed dislocation of ankle的意思 Closed dislocation of astragalus的意思 Closed dislocation of carpometacarpal joint of wrist的意思 Closed dislocation of cervical vertebra的意思 Closed dislocation of clavicle的意思 Closed dislocation of distal end of fibula的意思 Closed dislocation of distal end of tibia的意思 Closed dislocation of distal end of ulna的意思

Priority method

Turing degree