Items related to Probabilistic Proof Systems: A Primer (Foundations...
Probabilistic Proof Systems: A Primer (Foundations and Trends (R) in Theoretical Computer Science): 9 (Foundations and Trends® in Theoretical Computer Science) - Softcover
Synopsis
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.
"synopsis" may belong to another edition of this title.
Product Description
Probabilistic Proof Systems This primer concentrates on three types of probabilistic proof systems: interactive proofs, zero-knowledge proofs, and probabilistically checkable proofs (PCP). These proof systems deviate from the traditional concept of a proof by introducing randomization and interaction into the verification process, but they offer various advantages over deterministic proof systems. Full description
About the Author
Oded Goldreich is a Professor of Computer Science at the Weizmann Institute of Science and an Incumbent of the Meyer W. Weisgal Professorial Chair. He is an editor for the SIAM Journal on Computing, the Journal of Cryptology, and Computational Complexity, and previously authored the books Modern Cryptography, Probabilistic Proofs and Pseudorandomness, Computational Complexity: A Conceptual Perspective, and the two-volume work Foundations of Cryptography.
"About this title" may belong to another edition of this title.
- Publishernow publishers Inc
- Publication date2008
- ISBN 10 160198152X
- ISBN 13 9781601981523
- BindingPaperback
- LanguageEnglish
- Number of pages108
Search results for Probabilistic Proof Systems: A Primer (Foundations...
Stock Image
Probabilistic Proof Systems: A Primer (Foundations and Trends(r) in Theoretical Computer Science)
Seller: Lucky's Textbooks, Dallas, TX, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # ABLIING23Mar2811580106009
Quantity: Over 20 available
Seller Image
Probabilistic Proof Systems : A Primer
Seller: GreatBookPrices, Columbia, MD, U.S.A.
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5738555-n
Quantity: Over 20 available
Stock Image
Probabilistic Proof Systems
Print on DemandSeller: PBShop.store UK, Fairford, GLOS, United Kingdom
Seller rating 4 out of 5 stars
PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9781601981523
Quantity: 15 available
Stock Image
Probabilistic Proof Systems: A Primer (Foundations and Trends in Theoretical Computer Science)
Seller: Revaluation Books, Exeter, United Kingdom
Seller rating 5 out of 5 stars
Paperback. Condition: Brand New. 108 pages. 9.00x6.00x0.30 inches. In Stock. Seller Inventory # x-160198152X
Quantity: 2 available
Stock Image
Probabilistic Proof Systems
Print on DemandSeller: PBShop.store US, Wood Dale, IL, U.S.A.
Seller rating 5 out of 5 stars
PAP. Condition: New. New Book. Shipped from UK. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # L0-9781601981523
Quantity: Over 20 available
Seller Image
Probabilistic Proof Systems : A Primer
Seller: GreatBookPricesUK, Woodford Green, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. Seller Inventory # 5738555-n
Quantity: Over 20 available
Stock Image
Probabilistic Proof Systems: A Primer
Published by
now publishers Inc, 2008
ISBN 10: 160198152X
ISBN 13: 9781601981523
New
Paperback / softback
Seller: THE SAINT BOOKSTORE, Southport, United Kingdom
Seller rating 5 out of 5 stars
Paperback / softback. Condition: New. This item is printed on demand. New copy - Usually dispatched within 5-9 working days 194. Seller Inventory # C9781601981523
Quantity: Over 20 available
Stock Image
Probabilistic Proof Systems: A Primer
Seller: Chiron Media, Wallingford, United Kingdom
Seller rating 5 out of 5 stars
PF. Condition: New. Seller Inventory # 6666-IUK-9781601981523
Quantity: 10 available
Stock Image
Probabilistic Proof Systems: A Primer (Foundations and Trends(r) in Theoretical Computer Science)
Seller: Ria Christie Collections, Uxbridge, United Kingdom
Seller rating 5 out of 5 stars
Condition: New. In. Seller Inventory # ria9781601981523_new
Quantity: Over 20 available
Seller Image
Probabilistic Proof Systems : A Primer
Print on DemandSeller: AHA-BUCH GmbH, Einbeck, Germany
Seller rating 5 out of 5 stars
Taschenbuch. Condition: Neu. nach der Bestellung gedruckt Neuware - Printed after ordering - 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. Seller Inventory # 9781601981523
Quantity: 1 available