Turing degree
Jump to navigation
Jump to search
English[edit]
Etymology[edit]
Named after Alan Turing.
Noun[edit]
Turing degree (plural Turing degrees)
- (computer science, logic) A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.