Approximation Algorithms (ADM III) - PCP theorem - Document - PDFSEARCH.IO

First Page	Meta Content
	Approximation Algorithms (ADM III) Add to Reading List Document Date: 2013-02-14 13:17:57 Open Document File Size: 98,82 KB Share Result on Facebook Company Vertex / / IndustryTerm α-approximation algorithm / approximation algorithm / / OperatingSystem XP / / Organization MAX 2SAT In Chapter / / Person Williamson / / Technology α-approximation algorithm / approximation algorithm / / SocialTag Probabilistic complexity theory Structural complexity theory NP-complete problems Approximation algorithms 2-satisfiability L-reduction Reduction PCP theorem Probabilistically checkable proof Theoretical computer science

Approximation Algorithms (ADM III)Add to Reading List