Pages that link to "Turing reduction"
From HandWiki
The following pages link to Turing reduction:
Displayed 37 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Algorithm (← links)
- Combinatorial optimization (← links)
- Sharp-P-completeness of 01-permanent (← links)
- Complement (complexity) (← links)
- Mahaney's theorem (← links)
- Sparse language (← links)
- Computability theory (← links)
- Constant-recursive sequence (← links)
- Metric k-center (← links)
- Preorder (← links)
- Martin measure (← links)
- Computability logic (← links)
- Hyperarithmetical theory (← links)
- Oracle machine (← links)
- Simple set (← links)
- Computation in the limit (← links)
- K-trivial set (← links)
- Turing degree (← links)
- Post's theorem (← links)
- Halting problem (← links)
- Berman–Hartmanis conjecture (← links)
- Matroid oracle (← links)
- Algorithmically random sequence (← links)
- PSPACE-complete (← links)
- Truth-table reduction (← links)
- Polynomial-time reduction (← links)
- Log-space reduction (← links)
- Reduction (recursion theory) (← links)
- ♯P-complete (← links)
- SL (complexity) (← links)
- ♯P-completeness of 01-permanent (← links)
- Many-one reduction (← links)
- Reduction (complexity) (← links)
- Enumeration reducibility (← links)
- Friedberg–Muchnik theorem (← links)
- Philosophy:Reductionism (← links)
- Biography:Alan Turing (← links)
