A Note on the Instance Complexity of Pseudorandom Sets.

Published in: Computational Complexity Conference (1992)

Keyphrases

pseudorandom
space complexity
secret key
random number
uniformly distributed
neural network
np complete
decision problems
memory requirements