Simplified Derandomization of BPP Using a Hitting Set Generator

Submitted by smcneil on Wed, 2013-03-06 15:48
Author: 
O. Goldreich
S. Vadhan
A. Wigderson
Publication: 
Studies in Complexity and Cryptography, vol. 6650, pp. 59-67, 2011.
Electronic Colloquium on Computational Complexity, Volume 7, 2000.
Year: 
2011
Hide Files
File: 
Journal Version (pdf)