Space Lower-Bounds for Pseudorandom-Generators.

Xiangdong Yu Moti Yung

Published in: Computational Complexity Conference (1994)

Keyphrases

pseudorandom
lower bound
random numbers
upper bound
uniformly distributed
space time
branch and bound
branch and bound algorithm
secret key
np hard
random number
nearest neighbor
low cost
lightweight
vc dimension
upper and lower bounds
objective function