Simulating BPP Using a General Weak Random Source

• 1 April 1996
• journal article
• Published by Springer Nature in Algorithmica
• Vol. 16  (4-5) , 367-391
• https://doi.org/10.1007/s004539900055

Abstract

Keywords

• WEAK RANDOM SOURCE
• EXTRACTOR
• PSEUDORANDOM GENERATOR
• HARDNESS OF APPROXIMATION
• CLIQUE
• EXPANDER GRAPH