next up previous
Next: On Pseudorandomness with respect Up: Back at Weizmann (1998-2003) Previous: Resettable Zero-Knowledge

Simplified Derandomization of BPP using a Hitting Set Generator

This work further simplifies the use of a hitting set generator in the derandomization of BPP.


Comments: Authored by O. Goldreich, S. Vadhan and A. Wigderson. Appeared in

ECCC, TR00-004, 2000.



Oded Goldreich
2003-07-30