You need to sign in or sign up before continuing.

Using Hard Problems to Create Pseudorandom Generators by Noam Nisan
Using Hard Problems to Create Pseudorandom Generators

Noam Nisan

Using Hard Problems to Create Pseudorandom Generators

Noam Nisan

56 pages first pub 1992 (editions)

medium-paced
Powered by AI (Beta)
Loading...

Description

Randomization is an important tool in the design of algorithms, and the ability of randomization to provide enhanced power is a major research topic in complexity theory. Noam Nisan continues the investigation into the power of randomization and t...

Read more

Community Reviews

Loading...

Content Warnings

Loading...