Goldreich, O: On Doubly-Efficient Interactive Proof Systems
en Limba Engleză Paperback – 19 apr 2018
Preț: 375.14 lei
Preț vechi: 468.92 lei
-20% Nou
Puncte Express: 563
Preț estimativ în valută:
66.39€ • 77.86$ • 58.21£
66.39€ • 77.86$ • 58.21£
Carte tipărită la comandă
Livrare economică 26 ianuarie-09 februarie 26
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
ISBN-10: 168083424X
Pagini: 106
Dimensiuni: 156 x 234 x 6 mm
Greutate: 0.18 kg
Editura: Now Publishers
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.