Turing degree

English

Etymology

Named after Alan Turing.

Noun

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.

Related terms

Turing equivalent

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.