Exponential lower bound for depth 3 arithmetic circuits

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1998, Pages 577-582

  Grigoriev, Dima ^a   Karpinski, Marek ^a  

^a PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DIGITAL CIRCUITS; FUNCTIONS; MATRIX ALGEBRA; POLYNOMIALS;

ARITHMETIC CIRCUITS;

DIGITAL ARITHMETIC;

EID: 0031639854     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/276698.276872     Document Type: Conference Paper

References (12)