English Explanatory Dictionary

Turing degree

English dictionary entry

Meanings

noun
  1. A measure of the level of algorithmic unsolvability of the decision problem of whether a given set of natural numbers contains any given number.

Word forms

Turing degree Turing degrees

Etymology

Named after Alan Turing.

Related words

Turing equivalent
This entry uses open data from Wiktionary (CC BY-SA/GFDL). Word forms are used for search and are not indexed as separate pages.
Back to search All on T Russian dictionary Dahl dictionary