Valentine Kabanets, Russell Impagliazzo
Derandomizing polynomial identity tests means proving circuit lower bounds
STOC, 2003.
@inproceedings{STOC-2003-KabanetsI, author = "Valentine Kabanets and Russell Impagliazzo", booktitle = "{Proceedings of the 35th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/780542.780595", isbn = "1-58113-674-9", pages = "355--364", publisher = "{ACM}", title = "{Derandomizing polynomial identity tests means proving circuit lower bounds}", year = 2003, }