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. == Overview == The concept of Turing degree is fundamental in computability theory, where sets of natural numbers are often regarded as decision problems.
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. == Overview == The concept of Turing degree is fundamental in computability theory, where sets of natural numbers are often regarded as decision problems.
Source: Wikipedia "Turing degree" · CC BY-SA 4.0
Share this article: X · Bluesky