Simulating BPP using a general weak random source

Annual Symposium on Foundations of Computer Science (Proceedings)

Volumn , Issue , 1991, Pages 79-89

  Zuckerman, David ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; COMPUTER SIMULATION; MATHEMATICAL TECHNIQUES - APPROXIMATION THEORY; PROBABILITY - RANDOM PROCESSES;

APPROXIMATION ALGORITHMS; BPP; CLIQUE SIZE APPROXIMATION; IMPLICIT PROBE SEARCH; MAXIMUM CLIQUE; RANDOMIZED ALGORITHMS;

COMPUTER METATHEORY;

EID: 0026372370     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (29)