Pages that link to "Polynomial-time reduction"
Jump to navigation
Jump to search
The following pages link to Polynomial-time reduction:
Displaying 27 items.
- Church–Turing thesis (← links)
- Computational complexity theory (← links)
- Preorder (← links)
- PSPACE-complete (← links)
- Constraint satisfaction problem (← links)
- Many-one reduction (← links)
- One-way function (← links)
- Complexity class (← links)
- Polynomial hierarchy (← links)
- FP (complexity) (← links)
- Graph homomorphism (← links)
- Reduction (complexity) (← links)
- Turing reduction (← links)
- Concrete security (← links)
- L-reduction (← links)
- Reduction (computability theory) (← links)
- ♯P-completeness of 01-permanent (← links)
- NP-completeness (← links)
- PPP (complexity) (← links)
- PPA (complexity) (← links)
- Elliptic curve only hash (← links)
- SWIFFT (← links)
- Isolation lemma (← links)
- Existential theory of the reals (← links)
- Polynomial creativity (← links)
- Small set expansion hypothesis (← links)
- Testwiki:Reference desk/Archives/Mathematics/2010 June 4 (← links)