Reduction (complexity)
article-link
What links here
Turing degree
Post's theorem
article-link
Many-one reduction
article-link
Emil Leon Post
article-link
List of mathematical logic topics
article-link
Computably enumerable set
article-link
Zero sharp
article-link
Arithmetical hierarchy
article-link
Hypercomputation
article-link
Computability theory
article-link
Kleene's recursion theorem
article-link
Hilary Putnam
article-link
History of logic
article-link
Mathematical logic
article-link
Gottfried Wilhelm Leibniz
article-link
Decision problem
article-link
Computable number
article-link
Chaitin's constant
article-link