Tell your friends about this item:
Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science
Oded Goldreich
Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science
Oded Goldreich
This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs. Surveying the basic results regarding these proof systems, the primer stresses the essential role of randomness in each of them.
108 pages
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | August 4, 2008 |
ISBN13 | 9781601981523 |
Publishers | now publishers Inc |
Pages | 108 |
Dimensions | 156 × 234 × 6 mm · 163 g |
Language | English |
Show all
More by Oded Goldreich
See all of Oded Goldreich ( e.g. Paperback Book and Hardcover Book )