Pseudorandomness from Shrinkage

Impagliazzo, R; Meka, R; Zuckerman, D

Impagliazzo, R (reprint author), Univ Calif San Diego, La Jolla, CA 92093 USA.

JOURNAL OF THE ACM, 2019; 66 (2):

Abstract

One powerful theme in complexity theory and pseudorandomness in the past few decades has been the use of lower bounds to give pseudorandom generators ......

Full Text Link