Pages that link to "Many-one reduction"
The following pages link to Many-one reduction:
Displaying 8 items.
- Decision problem (← links | edit)
- Preorder (← links | edit)
- NP-hardness (← links | edit)
- P-complete (← links | edit)
- PSPACE-complete (← links | edit)
- NP-easy (← links | edit)
- Computability theory (← links | edit)
- Polynomial-time reduction (← links | edit)