The following pages link to PCP theorem:
Showing 21 items.
- List of computer scientists (links)
- Expander graph (links)
- PCP (links)
- Small-bias sample space (links)
- Hamiltonian complexity (links)
- Post correspondence problem (links)
- Shmuel Safra (links)
- Ruzsa–Szemerédi problem (links)
- Quantum PCP conjecture (redirect to section "Quantum analog") (links)
- Matthew Hastings (links)
- Nikolas Breuckmann (links)
- Interactive proof system (links)
- SNP (complexity) (links)
- PCP characterization theorem (redirect page) (links)
- PCP Characterization Theorem (redirect page) (links)
- PCP theorem (transclusion) (links)
- Johan Håstad (links)
- Rajeev Motwani (links)
- Hardness of approximation (links)
- List of University of California, Berkeley alumni (links)
- English Wikipedia @ Freddythechick:WikiProject Academic Journals/Journals cited by Wikipedia/I16 (links)
- English Wikipedia @ Freddythechick:WikiProject Academic Journals/Journals cited by Wikipedia/Publisher7 (links)
- English Wikipedia @ Freddythechick:Articles for deletion/Fundamental theorem of cyclic groups (links)