Searching for "Probabilistically Checkable Proofs and Applications." – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

2 documents found, showing 1 through 2.

Efficient probabilistically checkable proofs and applications to approximation
by M. Bellare, S. Goldwasser, C. Lund, A. Russell — 1993
…Efficient Probabilistically Checkable Proofs and Applications to Approximation M. Bellare S…
Cited by 151 (12 self) – Add To MetaCart

Interactive Proof Systems
by Jaikumar Radhakrishnan, Sanjeev Saluja
… : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 68 8 Probabilistically Checkable Proofs 71 8.1 MIP and PCP…
Add To MetaCart

Showing 1 through 2.

Try your query at: Scholar | Yahoo! | Ask | MS Live | CSB