Lower Bounds on the Depth of Monotone Arithmetic Computations

Author: Coppersmith D.   Schieber B.  

Publisher: Academic Press

ISSN: 0885-064X

Source: Journal of Complexity, Vol.15, Iss.1, 1999-03, pp. : 17-29

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract