Turing degree en · NOUN
Etymology
Named after Alan Turing.
Meanings
- A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.
Forms
| Spelling | Features | Labels | Source |
|---|---|---|---|
| Turing degrees | Number=Plur | lexicographic |