Pages that link to "PCP theorem"
Showing 50 items.
- List of computer scientists (links | edit)
- Expander graph (links | edit)
- PCP (links | edit)
- Post correspondence problem (links | edit)
- Interactive proof system (links | edit)
- Probabilistically checkable proof (links | edit)
- Vertex cover (links | edit)
- Approximation algorithm (links | edit)
- List of theorems (links | edit)
- Gödel Prize (links | edit)
- List of terms relating to algorithms and data structures (links | edit)
- Johan Håstad (links | edit)
- List of University of California, Berkeley alumni (links | edit)
- Karloff–Zwick algorithm (links | edit)
- MAX-3SAT (links | edit)
- PCP Theorem (redirect page) (links | edit)
- Small-bias sample space (links | edit)
- SNP (complexity) (links | edit)
- Computers and Intractability (links | edit)
- Shmuel Safra (links | edit)
- Rajeev Motwani (links | edit)
- Hardness of approximation (links | edit)
- Sanjeev Arora (links | edit)
- Uriel Feige (links | edit)
- Irit Dinur (links | edit)
- PCP characterization theorem (redirect page) (links | edit)
- PCP Characterization Theorem (redirect page) (links | edit)
- Boolean satisfiability algorithm heuristics (links | edit)
- Ruzsa–Szemerédi problem (links | edit)
- Hamiltonian complexity (links | edit)
- NLTS conjecture (links | edit)
- QPCP theorem (redirect page) (links | edit)
- Quantum PCP theorem (redirect page) (links | edit)
- Probabilistically checkable proof theorem (redirect page) (links | edit)
- Quantum PCP conjecture (redirect to section "Quantum analog") (links | edit)
- List of conjectures (links | edit)
- Matthew Hastings (links | edit)
- NLTS conjecture (links | edit)
- Nikolas Breuckmann (links | edit)
- Talk:Commitment ordering (links | edit)
- Talk:PCP theorem (transclusion) (links | edit)
- Talk:Edsger W. Dijkstra/Archive 1 (links | edit)
- User:Tcshasaposse/stylemanual: Manual of style (links | edit)
- User:Tcshasaposse/topics: List of topics (links | edit)
- User:Tej1910 (links | edit)
- User:Tompw/Books/Mathematics (links | edit)
- User:Tompw/Books/Mathematics (P) (links | edit)
- User:Zarzuelazen/Books/Reality Theory: Theory of Computation (links | edit)
- User:Waterbug89/Books/stochastic methods (links | edit)
- User:Waterbug89/Books/Stochastic applications, methods, algorithms (links | edit)
- User:Waterbug89/Books/various algs (links | edit)
- User:Waterbug89/Books/various algorithms vol one (links | edit)
- User:Waterbug89/Books/various algorithms vol one- (links | edit)
- User:Zarzuelazen/Books/Reality Theory: Computation&Complexity (links | edit)