Using Hard Problems to Create Pseudorandom Generators

by Noam Nisan

Book Overview

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... This description may be from another edition of this product.

• Format: Paperback
• Language: English
• ISBN: 026264052X
• ISBN13: 9780262640527
• Release Date: March 2003
• Publisher: MIT Press
• Length: 56 Pages
• Weight: 0.35 lbs.
• Dimensions: 0.3" x 8.3" x 10.7"
• Age Range: 18 years and up
• Grade Range: Postsecondary and higher