The following pages link to Reduction (complexity):
Displayed 32 items.
- Algorithm (← links | edit)
- Block cipher (← links | edit)
- Boolean satisfiability problem (← links | edit)
- P versus NP problem (← links | edit)
- Reduction (← links | edit)
- Tetris (← links | edit)
- Pseudorandom number generator (← links | edit)
- NP-hardness (← links | edit)
- P-complete (← links | edit)
- Binary symmetric channel (← links | edit)
- Polynomial-time reduction (← links | edit)
- Hypercomputation (← links | edit)
- Component (graph theory) (← links | edit)
- How to Solve It (← links | edit)
- Many-one reduction (← links | edit)
- Bottleneck traveling salesman problem (← links | edit)
- Approximation algorithm (← links | edit)
- Parameterized complexity (← links | edit)
- Quantum algorithm (← links | edit)
- Poncelet–Steiner theorem (← links | edit)
- Cook–Levin theorem (← links | edit)
- Function problem (← links | edit)
- Information-theoretic security (← links | edit)
- List of terms relating to algorithms and data structures (← links | edit)
- Parsing expression grammar (← links | edit)
- K-minimum spanning tree (← links | edit)
- Log-space reduction (← links | edit)
- Complete (complexity) (← links | edit)
- List of undecidable problems (← links | edit)
- Betweenness problem (← links | edit)
- Problem solving (← links | edit)
- Matrix chain multiplication (← links | edit)