Miklos Ajtai, Ronald Fagin, et al.
Journal of Computer and System Sciences
Paper
Pseudorandom number generation and space complexity
Abstract
No abstract available.
Related
Paper
Magic functions
Cynthia Dwork, Moni Naor, et al.
Journal of the ACM
Yuri Gurevich, Larry Stockmeyer, et al.
Journal of the ACM
Conference paper
What can be computed locally?
Moni Naor, Larry Stockmeyer
STOC 1993