Pages that link to "Turing reduction"
Jump to navigation
Jump to search
The following pages link to Turing reduction:
Displaying 29 items.
- Oracle machine (← links)
- Preorder (← links)
- PSPACE-complete (← links)
- Polynomial-time reduction (← links)
- Many-one reduction (← links)
- Combinatorial optimization (← links)
- Post's theorem (← links)
- Reduction (complexity) (← links)
- SL (complexity) (← links)
- Simple set (← links)
- Truth-table reduction (← links)
- Computation in the limit (← links)
- Algorithmically random sequence (← links)
- Reduction (computability theory) (← links)
- Martin measure (← links)
- Hyperarithmetical theory (← links)
- Sparse language (← links)
- ♯P-completeness of 01-permanent (← links)
- Halting problem (← links)
- NP-completeness (← links)
- Metric k-center (← links)
- Matroid oracle (← links)
- K-trivial set (← links)
- Mahaney's theorem (← links)
- Constant-recursive sequence (← links)
- Polynomial-time counting reduction (← links)
- Enumeration reducibility (← links)
- Testwiki:Reference desk/Archives/Computing/2007 September 23 (← links)
- Testwiki:Reference desk/Archives/Mathematics/2010 June 4 (← links)