Pages that link to "Polynomial-time reduction"
The following pages link to Polynomial-time reduction:
Displaying 10 items.
- Boolean satisfiability problem (← links | edit)
- Co-NP (← links | edit)
- Computational complexity theory (← links | edit)
- Decision problem (← links | edit)
- Preorder (← links | edit)
- Stephen Cook (← links | edit)
- Reductionism (← links | edit)
- PSPACE-complete (← links | edit)
- Polynomial-time Turing reduction (redirect page) (← links | edit)
- Karp reduction (redirect page) (← links | edit)