Deterministic amplification of space-bounded probabilistic algorithms

Proceedings of the Annual IEEE Conference on Computational Complexity

Volumn , Issue , 1999, Pages 188-198

  Bar Yossef, Ziv ^a   Goldreich, Oded ^a   Wigderson, Avi ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; ERRORS; GRAPH THEORY; MONTE CARLO METHODS; POLYNOMIALS; PROBABILITY; RANDOM PROCESSES;

DETERMINISTIC AMPLIFICATION; RANDOM BITS; SPACE BOUNDED PROBABILISTIC ALGORITHMS; TURING MACHINE;

ALGORITHMS;

EID: 0032620412     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)