Udvidet returret til d. 31. januar 2025

On Doubly-Efficient Interactive Proof Systems - Oded Goldreich - Bog

Bag om On Doubly-Efficient Interactive Proof Systems

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.

Vis mere
  • Sprog:
  • Engelsk
  • ISBN:
  • 9781680834246
  • Indbinding:
  • Paperback
  • Sideantal:
  • 106
  • Udgivet:
  • 19. april 2018
  • Størrelse:
  • 156x234x0 mm.
  • Vægt:
  • 162 g.
  • 8-11 hverdage.
  • 28. november 2024

Normalpris

  • BLACK NOVEMBER

Medlemspris

Prøv i 30 dage for 45 kr.
Herefter fra 79 kr./md. Ingen binding.

Beskrivelse af On Doubly-Efficient Interactive Proof Systems

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.

Brugerbedømmelser af On Doubly-Efficient Interactive Proof Systems



Find lignende bøger
Bogen On Doubly-Efficient Interactive Proof Systems findes i følgende kategorier:

Gør som tusindvis af andre bogelskere

Tilmeld dig nyhedsbrevet og få gode tilbud og inspiration til din næste læsning.