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,
}











