::::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]

Abstract

Abstract is missing.