About this document

Lec 1 by Pheonix Orion is a document available to read on EtoBox.

This document provides an overview of the first volume of a two-part survey on pseudorandomness. Pseudorandomness is the theory of efficiently generating objects that appear random despite using little or no randomness. The survey emphasizes connections between pseudorandom objects like expander graphs, extractors, error-correcting codes, samplers, and pseudorandom generators. It also illustrates the significance of pseudorandomness for computational complexity, algorithms, cryptography, combinatorics, and

Author

Pheonix Orion

Language

EN