The Power of Interaction

The Power of Interaction - ACM Distinguished Dissertations

Hardback (02 Nov 1992)

Not available for sale

Includes delivery to the United States

Out of stock

This service is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply.

Publisher's Synopsis

"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 power can interact with an efficient randomized verifier to prove statements that have no known efficient traditional proofs.

Book information

ISBN: 9780262121705
Publisher: MIT Press
Imprint: The MIT Press
Pub date:
DEWEY: 511.3
DEWEY edition: 20
Language: English
Number of pages: 142
Weight: 399g
Height: 180mm
Width: 235mm
Spine width: 12mm