Lower Bounds on the Depth of Monotone Arithmetic Computations

Don Coppersmith, Baruch Schieber. Lower Bounds on the Depth of Monotone Arithmetic Computations. J. Complexity, 15(1):17-29, 1999. [doi]

Abstract

Abstract is missing.