ISBN is

978-0-262-12170-5 / 0262121700

The Power of Interaction (ACM Distinguished Dissertation)

by Lund, Carsten

Publisher:The MIT Press

Edition:Hardcover

Language:English

Prices INCLUDE standard shipping to United States
Show prices without shipping
Change shipping destination
Shipping prices may be approximate. Please verify cost before checkout.

About the book:

The Power of Interaction presents a new algebraic technique for constructing interactive proof systems and demonstrates the immense power of randomization and interaction in proving statements efficiently.

Lund shows that two provers can interact with a randomized verifier to provide proofs that are exponentially more efficient than traditional proofs, and that one prover can interact with an efficient randomized verifier to prove statements that have no known efficient traditional proofs.

Carsten Lund is a Postdoctoral Fellow at AT&T Bell Laboratories.

Search under way...

Search complete.

Click on the price to find out more about a book.

New books: 1 - 1 of 1

   

Used books: 1 - 25 of 46