Pages that link to "Many-one reduction"
Jump to navigation
Jump to search
The following pages link to Many-one reduction:
Displaying 21 items.
- Decision problem (← links)
- Preorder (← links)
- NP-hardness (← links)
- P-complete (← links)
- PSPACE-complete (← links)
- NP-easy (← links)
- Computability theory (← links)
- Polynomial-time reduction (← links)
- Arithmetical hierarchy (← links)
- Clique problem (← links)
- Emil Leon Post (← links)
- Computability logic (← links)
- NE (complexity) (← links)
- List of terms relating to algorithms and data structures (← links)
- Turing degree (← links)
- Post's theorem (← links)
- Reduction (complexity) (← links)
- Decidability (logic) (← links)
- Log-space reduction (← links)
- SL (complexity) (← links)
- Turing reduction (← links)