Using Hard Problems to Create Pseudorandom Generators

Using Hard Problems to Create Pseudorandom Generators

Noam Nisan2003
Noam Nisan continues the investigation into the power of randomization and the relationships between randomized and deterministic complexity classes by pursuing the idea of emulating randomness, or pseudorandom generation.
Sign up to use