Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds

Valentine Kabanets, Russell Impagliazzo. Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds. Computational Complexity, 13(1-2):1-46, 2004. [doi]

Abstract

Abstract is missing.