On Doubly-Efficient Interactive Proof Systems
Autor Oded Goldreichen Limba Engleză Paperback – 19 apr 2018
Preț: 390.04 lei
Preț vechi: 487.56 lei
-20% Nou
Puncte Express: 585
Preț estimativ în valută:
74.64€ • 77.01$ • 63.17£
74.64€ • 77.01$ • 63.17£
Carte tipărită la comandă
Livrare economică 05-19 martie
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9781680834246
ISBN-10: 168083424X
Pagini: 106
Dimensiuni: 156 x 234 x 6 mm
Greutate: 0.18 kg
Editura: Now Publishers Inc
ISBN-10: 168083424X
Pagini: 106
Dimensiuni: 156 x 234 x 6 mm
Greutate: 0.18 kg
Editura: Now Publishers Inc
Descriere
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.