An extensive and authoritative introduction to property testing, the study of super-fast algorithms for the structural analysis of large quantities of data in order to... Læs mere
This undergraduate introduction to computational complexity gives a wide perspective on two central issues in theoretical computer science.... Læs mere
A conceptual introduction to the study of the intrinsic complexity of computational tasks. It will serve advanced undergraduate and graduate students,... Læs mere
Focuses on the basic mathematical tools needed for cryptographic design: computational difficulty (one-way functions), pseudorandomness and zero-knowledge proofs.
Building on the basic tools presented in the first volume, this second volume of Foundations of Cryptography contains a rigorous and systematic... Læs mere
This undergraduate introduction to computational complexity gives a wide perspective on two central issues in theoretical computer... Læs mere