Skip to content

Derandomizing polynomial identity tests means proving circuit lower bounds.

Valentine Kabanets, Russell Impagliazzo

VenueA*STOC
Year2003
ProceedingsSTOC

Browse the full STOC paper archive.