Searching for "Probabilistically Checkable Proofs and Applications." – sorted by Relevance.
-
Efficient probabilistically checkable proofs and applications to approximation
- Efficient Probabilistically Checkable Proofs and Applications to Approximation M. Bellare S
- Cited by 151 (12 self) – Add To MetaCart
-
Interactive Proof Systems
- : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 68 8 Probabilistically Checkable Proofs 71 8.1 MIP and PCP
- Add To MetaCart

