1 option
Using hard problems to create pseudorandom generators
- Format:
- Book
- Thesis/Dissertation
- Author/Creator:
- Nisan, Noam, Author.
- Series:
- ACM distinguished dissertations Using hard problems to create pseudorandom generators
- Language:
- English
- Subjects (All):
- Random number generators.
- Computational complexity.
- Place of Publication:
- [Place of publication not identified] MIT Press 1992
- Language Note:
- English
- Summary:
- 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 emulating randomness, or pseudorandom generation.
- Notes:
- Bibliographic Level Mode of Issuance: Monograph
- Revision of the author's thesis (Ph. D.)--University of California, Berkeley, 1988.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.