Published May 2002 | public
Book Section - Chapter

Pseudo-Random Generators for All Hardnesses

An error occurred while generating the citation.

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

Created:
August 19, 2023
Modified:
January 13, 2024