Black Box Polynomial Identity Testing of Depth-3 Arithmetic Circuits with Bounded Top Fan-in

Zohar Shay Karnin, Amir Shpilka. Black Box Polynomial Identity Testing of Depth-3 Arithmetic Circuits with Bounded Top Fan-in. Electronic Colloquium on Computational Complexity (ECCC), 14(042), 2007. [doi]

Abstract

Abstract is missing.