Tell your friends about this item:
On Doubly-Efficient Interactive Proof Systems - Foundations and Trends (R) in Theoretical Computer Science
Oded Goldreich
On Doubly-Efficient Interactive Proof Systems - Foundations and Trends (R) in Theoretical Computer Science
Oded Goldreich
An interactive proof system is called doubly-efficient if the prescribed prover strategy can be implemented in polynomial-time and the verifier's strategy can be implemented in almost-linear time. This book surveys some of the known results regarding doubly-efficient interactive proof systems.
106 pages
Media | Books Paperback Book (Book with soft cover and glued back) |
Released | April 19, 2018 |
ISBN13 | 9781680834246 |
Publishers | now publishers Inc |
Pages | 106 |
Dimensions | 158 g |
Show all
More by Oded Goldreich
See all of Oded Goldreich ( e.g. Paperback Book and Hardcover Book )