The Power of Interaction
Download or Read eBook The Power of Interaction PDF written by Carsten Lund and published by MIT Press (MA). This book was released on 1992 with total page 152 pages. Available in PDF, EPUB and Kindle.
| Author | : Carsten Lund |
| Publisher | : MIT Press (MA) |
| Total Pages | : 152 |
| Release | : 1992 |
| ISBN-10 | : UOM:39015029862748 |
| ISBN-13 | : |
| Rating | : 4/5 (48 Downloads) |
Book Synopsis The Power of Interaction by : Carsten Lund
Book excerpt: 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.
