Turing degree (English, noun)
expansion: Turing degree (plural Turing degrees)
Senses:
topics: computer
computing
engineering
human-sciences
logic
mathematics
natural-sciences
philosophy
physical-sciences
science
sciences
glosses: 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:
form: Turing degrees
tags: plural