Turing degree
nounEtymology Named after Alan Turing.
1
Computer, Computing, Engineering, Human sciences, Logic, Mathematics, Natural sciences, Philosophy, Physical sciences, Science, Sciences A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
- Related terms
- Turing equivalent