Lecture Notes on Pseudorandomness { Part I Oded Goldreich Department of Computer Science Weizmann Institute of Science Rehovot, Israel. email:

Source URL: www.wisdom.weizmann.ac.il

Pseudorandomness for Network Algorithms Russell Impagliazzo ∗ Noam Nisan

Source URL: www.math.ias.edu

Contents Pseudorandomness { Part II Introduction Lecture 1. Deterministic Simulation of Randomized Algorithms 1. Probabilistic Algorithms versus Deterministic Algorithms 2. De-randomization Under Complexity Assumptions

Source URL: www.wisdom.weizmann.ac.il

Pseudorandomness Oded Goldreich Department of Computer Science and Applied Mathematics Weizmann Institute of Science, Rehovot, Israel. March 27, 2000

Source URL: www.wisdom.weizmann.ac.il

Pseudorandomness  Thursday, September 21, :11 PM 2cf24dba5fb0a30e26e83b2ac5b9e29e1b161e5c1fa7425e73043362938b9824 

Source URL: soc1024.ece.illinois.edu

Pseudorandomness for Approximate Counting and Sampling Ronen Shaltiel∗ Department of Computer Science University of Haifa Mount Carlel, Haifa 31905, Israel.

Source URL: users.cms.caltech.edu

Hoti to Construct Random Functions ODED GOLDREICH, SHAFI AND SILVIO MICALI GOLDWASSER,

Source URL: groups.csail.mit.edu

• Cryptography
• Computational complexity theory
• Pseudorandomness
• Analysis of algorithms
• Probabilistic complexity theory
• Pseudorandom function family
• Randomized algorithm
• Random number generation
• Pseudorandom number generator
• One-way function
• Advantage
• IP

26 Master Computer Science — Universität Bonn Module

Source URL: cosec.bit.uni-bonn.de

• Joachim von zur Gathen
• Pseudorandomness
• Academia

Network Working Group Request for Comments: 4086 BCP: 106 Obsoletes: 1750 Category: Best Current Practice

Source URL: iaoc.ietf.org

• Cryptography
• Random number generation
• Randomness
• Pseudorandom number generators
• Information theory
• Hardware random number generator
• /dev/random
• Entropy
• Key
• Pseudorandomness
• Random seed
• Statistical randomness

Lossless Condensers, Unbalanced Expanders, and Extractors Amnon Ta-Shma∗ Christopher Umans† David Zuckerman‡

Source URL: users.cms.caltech.edu

• Cryptography
• Theoretical computer science
• Pseudorandomness
• Randomness
• Applied mathematics
• Information theory
• Computational complexity theory
• Random number generation
• Extractor
• Entropy
• Disperser
• Pseudorandom generator