Bookbot

Probabilistic Proof Systems

A Primer

Parameters

Pages
108 pages
Reading time
4 hours

More about the book

Probabilistic proof systems introduce randomization and interaction into the verification process, marking a significant evolution in computer science. Unlike traditional proofs, these systems allow for a bounded error probability, which can be minimized through repetition. Their unique approach offers distinct advantages over deterministic proof systems, enhancing efficiency and flexibility in verification tasks.

Book purchase

Probabilistic Proof Systems, Oded Goldreich

Language
Released
2008
product-detail.submit-box.info.binding
(Paperback)
We’ll email you as soon as we track it down.

Payment methods

No one has rated yet.Add rating