Turing degree
Sign in to saveAlso known as degree of unsolvability, unsolvability (mathematical logic), degrees of unsolvability, Turing degrees of unsolvability, Turing degree of unsolvability
measurement for the level of algorithmic unsolvability of a set
Connections
countable set
Entity
Bulletin of the American Mathematical Society
Entity
Turing reduction
Entity
computer science
Entity
Alan Turing
Entity
International Standard Book Number
Entity
natural number
Entity
digital object identifier
Entity
International Standard Serial Number
Entity
Cambridge
Entity
mathematical logic
Entity
Boolean algebra
Entity
Turing machine
Entity
OCLC, Inc.
Entity
Turing test
Entity
JSTOR
Organization
equivalence relation
Entity
Elsevier
Entity
computability theory
Entity
Q22908627
Entity