Skip to main content
PBS logo
 
 

Search - Using Hard Problems to Create Pseudorandom Generators (ACM Distinguished Dissertation)

Using Hard Problems to Create Pseudorandom Generators (ACM Distinguished Dissertation)
Using Hard Problems to Create Pseudorandom Generators - ACM Distinguished Dissertation
Author: Noam Nisan
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 the relationships between randomized and deterministic complexity classes by pursuing the idea of emu...  more »
ISBN-13: 9780262640527
ISBN-10: 026264052X
Publication Date: 1/21/1992
Pages: 56
Rating:
  ?

0 stars, based on 0 rating
Publisher: The MIT Press
Book Type: Paperback
Other Versions: Hardcover
Members Wishing: 0
Reviews: Amazon | Write a Review