Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science - Oded Goldreich - Books - now publishers Inc - 9781601981523 - August 4, 2008
In case cover and title do not match, the title is correct

Probabilistic Proof Systems: A Primer - Foundations and Trends (R) in Theoretical Computer Science


Get an email once the item is available
Do you have a profile? Log in
Add to your iMusic wish list

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  

More by Oded Goldreich

Show all

Mere med samme udgiver