Pages that link to "Turing degree"
Jump to navigation
Jump to search
The following pages link to Turing degree:
Displaying 20 items.
- Kolmogorov complexity (← links)
- Chaitin's constant (← links)
- Computable number (← links)
- Decision problem (← links)
- Gottfried Wilhelm Leibniz (← links)
- Mathematical logic (← links)
- History of logic (← links)
- Hilary Putnam (← links)
- Kleene's recursion theorem (← links)
- Computability theory (← links)
- Hypercomputation (← links)
- Arithmetical hierarchy (← links)
- Zero sharp (← links)
- List of mathematical logic topics (← links)
- Emil Leon Post (← links)
- Many-one reduction (← links)
- Post's theorem (← links)
- Reduction (complexity) (← links)
- Computable function (← links)
- Turing reduction (← links)