Pseudorandom Number Generation and Space Complexity

Merrick L. Furst Richard J. Lipton Larry J. Stockmeyer

Published in: Inf. Control. (1985)

Keyphrases

space complexity
pseudorandom number
arc consistency
worst case
space requirements
worst case time complexity
special case