On Doubly-Efficient Interactive Proof Systems - Foundations and Trends (R) in Theoretical Computer Science - Oded Goldreich - Books - now publishers Inc - 9781680834246 - April 19, 2018
In case cover and title do not match, the title is correct

Oded Goldreich
On Doubly-Efficient Interactive Proof Systems - Foundations and Trends (R) in Theoretical Computer Science

Get an email once the item is available
Do you have a profile? Log in

Our customers say:

14-day return policy in accordance with European consumer protection law
Top ranking on Trustpilot
Add to your iMusic wish list

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 150 × 220 × 10 mm   ·   158 g
Language English  

More by Oded Goldreich

Show all

Mere med samme udgiver

See all of Oded Goldreich ( e.g. Paperback Book and Hardcover Book )