On recycling the randomness of states in space bounded computation

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1999, Pages 159-168

  Raz, Ran ^a   Reingold, Omer ^a  

^a WEIZMANN INSTITUTE OF SCIENCE   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; PROBABILITY DISTRIBUTIONS; RANDOM PROCESSES; STATE SPACE METHODS; THEOREM PROVING;

LOGARITHMIC SPACE PSEUDO-RANDOM GENERATORS; SPACE BOUNDED COMPUTATIONS;

TURING MACHINES;

EID: 0032650476     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/301250.301294     Document Type: Article

References (15)