
Conte aos seus amigos sobre este 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
Mídia | Livros Paperback Book (Livro de capa flexível e brochura) |
Lançado | 19 de abril de 2018 |
ISBN13 | 9781680834246 |
Editoras | now publishers Inc |
Páginas | 106 |
Dimensões | 158 g |
Idioma | English |
Mais por Oded Goldreich
Ver tudo de Oded Goldreich ( por exemplo Paperback Book e Hardcover Book )