Constructing a Pseudorandom Generator Requires an Almost Linear Number of Calls

Thomas Holenstein Makrand Sinha

Published in: CoRR (2012)

Keyphrases

pseudorandom
small number
database
information retrieval
search algorithm
computational complexity
artificial intelligence
optimal solution
least squares
maximum number
random number