|
Books > Computing & IT > General theory of computing
|
Not currently available
Probabilistic Proof Systems - A Primer (Paperback)
Loot Price: R1,789
Discovery Miles 17 890
|
|
|
Probabilistic Proof Systems - A Primer (Paperback)
Series: Foundations and Trends (R) in Theoretical Computer Science
Supplier out of stock. If you add this item to your wish list we will let you know when it becomes available.
|
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.
General
Is the information for this product incomplete, wrong or inappropriate?
Let us know about it.
Does this product have an incorrect or missing image?
Send us a new image.
Is this product missing categories?
Add more categories.
Review This Product
No reviews yet - be the first to create one!
|
You might also like..
|
Email address subscribed successfully.
A activation email has been sent to you.
Please click the link in that email to activate your subscription.
Welcome to Loot.co.za!
Sign in / Register |Wishlists & Gift Vouchers |Help | Advanced search
(1)
