← All blueprints
1
Block machines, hashing, and the target generator
2
The universal-hashing independence estimate
3
The recursive generator and its block-space analysis
4
Space-bounded derandomization and traversal sequences
5
Pseudo-independent block generation and amplification
6
Staged algorithms and random primes
Dependency graph
Pseudorandom Generators for Space-Bounded Computation
Noam Nisan (blueprint)
1
Block machines, hashing, and the target generator
2
The universal-hashing independence estimate
3
The recursive generator and its block-space analysis
4
Space-bounded derandomization and traversal sequences
5
Pseudo-independent block generation and amplification
6
Staged algorithms and random primes