Skip to content
Cart (0) Free shipping over $35*
Buybacks (0) Free shipping on buybacks
loading
Help Contact
Return rental ›

Probabilistic Proof Systems A Primer

Best in textbook rentals since 2012!

ISBN-10: 160198152X

ISBN-13: 9781601981523

Edition: 2008

Authors: Oded Goldreich

List price: $75.00
Blue ribbon 30 day, 100% satisfaction guarantee!
Marketplace
1 new & used from $69.14
what's this?
Rush Rewards U
Members Receive:
Carrot Coin icon
XP icon
You have reached 400 XP and carrot coins. That is the daily max!

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…    
Customers also bought

Book details

List price: $75.00
Copyright year: 2008
Publisher: Now Publishers
Publication date: 8/4/2008
Binding: Paperback
Pages: 108
Size: 6.14" wide x 9.21" long x 0.22" tall
Weight: 0.352
Language: English

  • TextbookRush.com BBB Business Review
  • Trustpilot
Like TextbookRush on Facebook Follow TextbookRush on X Follow TextbookRush on Instagram Subscribe to TextbookRush on YouTube Follow TextbookRush on Pinterest Add TextbookRush on Snapchat Add TextbookRush on TikTok
© 2002-2024 TextbookRush
Subscribe