The following pages link to Complete (complexity)
External toolsShowing 50 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- BQP (links | edit)
- Computational complexity theory (links | edit)
- Oracle machine (links | edit)
- P-complete (links | edit)
- Clique problem (links | edit)
- UP (complexity) (links | edit)
- Complexity class (links | edit)
- Oblivious transfer (links | edit)
- Reduction (complexity) (links | edit)
- Arrangement of lines (links | edit)
- L (complexity) (links | edit)
- Log-space reduction (links | edit)
- Complete problem (redirect page) (links | edit)
- Jean Charles Athanase Peltier (links | edit)
- Graph isomorphism problem (links | edit)
- MAX-3SAT (links | edit)
- Resource-bounded measure (links | edit)
- Digi-Comp II (links | edit)
- Proof of impossibility (links | edit)
- NL-complete (links | edit)
- LOGCFL (links | edit)
- Computational hardness assumption (links | edit)
- Intersection graph (links | edit)
- First-order reduction (links | edit)
- PTAS reduction (links | edit)
- PPAD (complexity) (links | edit)
- Handshaking lemma (links | edit)
- SNP (complexity) (links | edit)
- Crossing number (graph theory) (links | edit)
- Completeness (links | edit)
- Steinitz's theorem (links | edit)
- Hard (complexity) (redirect page) (links | edit)
- NP-completeness (links | edit)
- QMA (links | edit)
- Group testing (links | edit)
- Alexei Kitaev (links | edit)
- PPP (complexity) (links | edit)
- PPA (complexity) (links | edit)
- Configuration graph (links | edit)
- Existential theory of the reals (links | edit)
- Completeness (logic) (links | edit)
- Approximation-preserving reduction (links | edit)
- Metric temporal logic (links | edit)
- Polynomial-time counting reduction (links | edit)
- One Clean Qubit (links | edit)
- Descriptive Complexity (links | edit)
- Games, Puzzles, and Computation (links | edit)
- ELEMENTARY (links | edit)
- Talk:AI-complete (links | edit)
- Talk:Completeness (links | edit)