Probabilistic Proof Systems A Primer |
|
| Author:
| Goldreich, Oded |
| Series title: | Foundations and Trends in Theoretical Computer Science Ser. |
| ISBN: | 978-1-60198-152-3 |
| Publication Date: | Aug 2008 |
| Publisher: | Now Publishers
|
| Book Format: | Paperback |
| List Price: | USD $75.00USD $75.00 |
Book Description:
|
This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs (PCP).
This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs (PCP).