Recently Viewed

New

Probabilistic Proof Systems: A Primer by Oded Goldreich 9781601981523

No reviews yet Write a Review
RRP: £64.00
Booksplease Price: £59.14
Booksplease saves you 8%

  Bookmarks: Included free with every order
  Delivery: We ship to over 200 countries from the UK
  Range: Millions of books available
  Reviews: Booksplease rated "Excellent" on Trustpilot

  FREE UK DELIVERY: When You Buy 3 or More Books - Use code: FREEUKDELIVERY in your cart!

SKU:
9781601981523
MPN:
9781601981523
Available from Booksplease!
Global delivery available
Global delivery available
Global delivery available
Global delivery available
Global delivery available
Availability: Usually dispatched within 5 working days

Frequently Bought Together:

Total: Inc. VAT
Total: Ex. VAT

Description

Various types of probabilistic proof systems have played a central role in the development of computer science in the last couple of decades. These proof systems deviate from the traditional concept of a proof by introducing randomization and interaction into the verification process. Probabilistic proof systems carry an error probability (which is explicitly bounded and can be decreased by repetitions), but they offer various advantages over deterministic proof systems. This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs (PCP). Surveying the basic results regarding these proof systems, the primer stresses the essential role of randomness in each of them.

Book Information
ISBN 9781601981523
Author Oded Goldreich
Format Paperback
Page Count 108
Imprint now publishers Inc
Publisher now publishers Inc
Weight(grams) 165g

Reviews

No reviews yet Write a Review

Booksplease  Reviews