Download or read book Studies in Complexity and Cryptography written by Oded Goldreich and published by Springer Science & Business Media. This book was released on 2011-08-03 with total page 573 pages. Available in PDF, EPUB and Kindle. Book excerpt: Paying witness to the author’s thirty-year career in science, these high-quality papers, some co-written with colleagues, reflect his professional range, covering material from average-case complexity to derandomization and probabilistically checkable proofs.