Pages that link to "PCP theorem"
From HandWiki
The following pages link to PCP theorem:
Displayed 22 items.
View (previous 50 | next 50) (20 | 50 | 100 | 250 | 500)- Karloff–Zwick algorithm (← links)
- Probabilistically checkable proof (← links)
- Small-bias sample space (← links)
- Approximation algorithm (← links)
- Hardness of approximation (← links)
- Interactive proof system (← links)
- Ruzsa–Szemerédi problem (← links)
- Boolean satisfiability algorithm heuristics (← links)
- Vertex cover (← links)
- Expander graph (← links)
- (SAT, ε-UNSAT) (← links)
- SNP (complexity) (← links)
- NLTS Conjecture (← links)
- Computers and Intractability (← links)
- NLTS conjecture (← links)
- Biography:Rajeev Motwani (← links)
- Biography:Shmuel Safra (← links)
- Biography:Uriel Feige (← links)
- Biography:Sanjeev Arora (← links)
- Biography:List of computer scientists (← links)
- Biography:Johan Håstad (← links)
- Biography:Irit Dinur (← links)
