On recycling the randomness of states in space bounded computation

Subjects

Subjects :

Discrete mathematics
Computation
Bounded function
Random element
Randomness extractor
Space (mathematics)
Topology
Randomness
Algorithmically random sequence
Mathematics
Randomized algorithm

Details

Database :

OpenAIRE

Journal :

Proceedings of the thirty-first annual ACM symposium on Theory of Computing

Accession number :

edsair.doi...........a0eb8da1fc1be0a3fa48ea0201d64621

Full Text :

https://doi.org/10.1145/301250.301294