Property Testing is the study of super-fast (randomized) algorithms for approximate decision making. These algorithms are given direct access to items of a huge data set, and determine, whether this data set has some predetermined...

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....

"A Primer on Pseudorandom Generators" von Oded Goldreich bietet eine umfassende Einführung in die Theorie und Anwendung von Pseudorandom-Generatoren, einem zentralen Konzept in der theoretischen Informatik und Kryptographie. Das Buch ist...

"Foundations of Cryptography Volume 1: Basic Tools" von Oded Goldreich ist ein grundlegendes Werk, das sich mit den theoretischen Grundlagen der Kryptographie beschäftigt. In diesem ersten Band konzentriert sich Goldreich auf die...