Using Hard Problems to Create Pseudorandom Generators

Noam Nisan2003
Sign up to use
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.

No reviews yet.
Be the first to write one.

No highlights yet.
Be the first to share one.