Exponential Complexity Lower Bounds for Depth 3 Arithmetic Circuits in Algebras of Functions Over Finite Fields.

Dima Grigoriev, Alexander A. Razborov

Browse the full FOCS paper archive.