::::P = BPP:::: if ::::E:::: Requires Exponential Circuits: Derandomizing the XOR Lemma

Russell Impagliazzo, Avi Wigderson. ::::P = BPP:::: if ::::E:::: Requires Exponential Circuits: Derandomizing the XOR Lemma. In STOC. pages 220-229, 1997. [doi]

Authors

Russell Impagliazzo

This author has not been identified. Look up 'Russell Impagliazzo' in Google

Avi Wigderson

This author has not been identified. Look up 'Avi Wigderson' in Google