Pages that link to "Reduction (complexity)"
Showing 50 items.
- Algorithm (links | edit)
- Block cipher (links | edit)
- Boolean satisfiability problem (links | edit)
- P versus NP problem (links | edit)
- Computational complexity theory (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)
- Component (graph theory) (links | edit)
- How to Solve It (links | edit)
- Many-one reduction (links | edit)
- Bottleneck traveling salesman problem (links | edit)
- Complexity class (links | edit)
- Approximation algorithm (links | edit)
- Economic materialism (transclusion) (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 (links | edit)
- Problem solving (links | edit)
- Matrix chain multiplication (links | edit)
- Rado's theorem (Ramsey theory) (links | edit)
- List of NP-complete problems (links | edit)
- Feedback arc set (links | edit)
- Hashiwokakero (links | edit)
- Goldwasser–Micali cryptosystem (links | edit)
- Truth-table reduction (links | edit)
- Exact cover (links | edit)
- Reduce (complexity) (redirect page) (links | edit)
- NL-complete (links | edit)
- Schaefer's dichotomy theorem (links | edit)
- PLS (complexity) (links | edit)
- Computational hardness assumption (links | edit)
- Outline of computer programming (links | edit)
- Outline of thought (transclusion) (links | edit)
- First-order reduction (links | edit)
- Gadget (computer science) (links | edit)