First Page | Document Content | |
---|---|---|
![]() Date: 2013-02-14 13:17:57Probabilistic complexity theory Structural complexity theory NP-complete problems Approximation algorithms 2-satisfiability L-reduction Reduction PCP theorem Probabilistically checkable proof Theoretical computer science Applied mathematics Computational complexity theory | Add to Reading List |