Using Hard Problems to Create Pseudorandom Generators

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.

About the author

Noam Nisan is Dean of the School of Computer Science and Engineering at the Hebrew University of Jerusalem.

Summary

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.

Product details

• Authors: Yannai Gonczarowski, Noam Nisan, Noam (Hebrew University) Nisan
• Publisher: The MIT Press
• Languages: English
• Product format: Paperback / Softback
• Released: 17.03.2003
• EAN: 9780262640527
• ISBN: 978-0-262-64052-7
• No. of pages: 53
• Series: ACM Distinguished Dissertation; ACM Doctoral Dissertation Award; Using Hard Problems to Create Pseudorandom Generators; ACM Doctoral Dissertation Award
• Subjects: Guides; Natural sciences, medicine, IT, technology > IT, data processing > General, dictionaries