Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation (Lecture Notes in Computer Science / Theoretical Computer Science and General Issues)

Studies in Complexity and Cryptography: Miscellanea on the Interplay between Randomness and Computation (Lecture Notes in Computer Science / Theoretical Computer Science and General Issues)


This ebook provides a set of 36 items of clinical paintings within the components of complexity idea and foundations of cryptography: 20 study contributions, thirteen survey articles, and three programmatic and reflective perspective statements. those to date officially unpublished items have been written through Oded Goldreich, a few in collaboration with different scientists.
The articles integrated during this ebook primarily replicate the topical scope of the clinical occupation of Oded Goldreich now spanning 3 many years. particularly the subjects handled comprise average-case complexity, complexity of approximation, derandomization, expander graphs, hashing services, in the neighborhood testable codes, machines that take recommendation, NP-completeness, one-way features, probabilistically checkable proofs, proofs of information, estate checking out, pseudorandomness, randomness extractors, sampling, trapdoor diversifications, zero-knowledge, and non-iterative zero-knowledge.
All in all, this potpourri of reviews in complexity and cryptography constitutes a most dear contribution to the sector of theoretical desktop technological know-how based round the own achievements and perspectives of 1 of its notable representatives.

Show sample text content

Download sample