Pages that link to "Turing reduction"
Jump to navigation
Jump to search
The following pages link to Turing reduction:
Displaying 17 items.
- Alan Turing (← links)
- Oracle machine (← links)
- Preorder (← links)
- ♯P-complete (← links)
- Reductionism (← links)
- PSPACE-complete (← links)
- NP-easy (← links)
- Polynomial-time reduction (← links)
- Many-one reduction (← links)
- Combinatorial optimization (← links)
- Computability logic (← links)
- List of terms relating to algorithms and data structures (← links)
- Post's theorem (← links)
- Reduction (complexity) (← links)
- Log-space reduction (← links)
- SL (complexity) (← links)
- Cook reduction (redirect page) (← links)