Studies in Complexity and Cryptography. Miscellanea on the Interplay between Randomness and Computation In Collaboration with Lidor Avigad, Mihir Bellare, Zvika Brakerski, Shafi Goldwasser, Shai Halevi, Tali Kaufman, Leonid Levin, Noam Nisan, Dana Ron, Madhu Sudan, Luca Trevisan, Salil Vadhan, Avi Wigderson, David Zuckerman /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Goldreich, Oded (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2011.
• Series: Lecture Notes in Computer Science, 6650
• Subjects: Computer science.; Data encryption (Computer science).; Computers.; Mathematical logic.; Computer science > Mathematics.; Algorithms.; Computer Science.; Computation by Abstract Devices.; Data Encryption.; Mathematical Logic and Formal Languages.; Discrete Mathematics in Computer Science.

This book presents a collection of 36 pieces of scientific work in the areas of complexity theory and foundations of cryptography: 20 research contributions, 13 survey articles, and 3 programmatic and reflective viewpoint statements. These so far formally unpublished pieces were written by Oded Gold...