Russell Impagliazzo, Avi Wigderson
P = BPP if E Requires Exponential Circuits: Derandomizing the XOR Lemma
STOC, 1997.
@inproceedings{STOC-1997-ImpagliazzoW, author = "Russell Impagliazzo and Avi Wigderson", booktitle = "{Proceedings of the 29th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/258533.258590", isbn = "0-89791-888-6", pages = "220--229", publisher = "{ACM}", title = "{P = BPP if E Requires Exponential Circuits: Derandomizing the XOR Lemma}", year = 1997, }