Using Hard Problems to Create Pseudorandom Generators
Using Hard Problems to Create Pseudorandom GeneratorsNoam Nisan
Sign up to use
Using Hard Problems to Create Pseudorandom Generators

Using Hard Problems to Create Pseudorandom Generators

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