Bookbot

Probabilistic Proof Systems

A Primer

Parametri

Pagine
108pagine
Tempo di lettura
4ore

Maggiori informazioni sul libro

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.

Acquisto del libro

Probabilistic Proof Systems, Oded Goldreich

Lingua
Pubblicato
2008
product-detail.submit-box.info.binding
(In brossura)
Ti avviseremo via email non appena lo rintracceremo.

Metodi di pagamento