Published May 2002
| public
Book Section - Chapter
Pseudo-Random Generators for All Hardnesses
- Creators
- Umans, Christopher
Abstract
A pseudo-random generator (PRG) is a function that "stretches" a short random seed into a longer pseudo-random output string that "fools" small circuits.
Additional Information
© 2002 IEEE. Date of Current Version: 07 August 2002. The conference version of this abstract appears in the Proceedings of STOC 2002, May 19–21, 2002, Montreal, Quebec, Canada.Additional details
- Eprint ID
- 27725
- Resolver ID
- CaltechAUTHORS:20111110-081820059
- Created
-
2011-11-10Created from EPrint's datestamp field
- Updated
-
2021-11-09Created from EPrint's last_modified field
- Series Name
- Annual IEEE Conference on Computational Complexity