Some Implications of Complexity Theory on Pseudo-random Bit Generation

A recent area of interest in theoretical computer science has been in the construction of so-called pseudo-random bit generators. These generators "stretch" a short sequence of truly random bits into a longer sequence of "pseudo-random" bits. These bits are sufficiently indisti...

Full description

Bibliographic Details
Main Author: Trilling, Stephen
Other Authors: Sipser, Michael
Published: 2023
Online Access:https://hdl.handle.net/1721.1/149607