Characterization of span program size and improved lower bounds for monotone span programs

Conference Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 1998, Pages 429-437

  Gal, Anna ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; GRAPH THEORY; MATRIX ALGEBRA; POLYNOMIALS;

SPAN PROGRAMS; SUPERPOLYNOMIALS;

BOOLEAN FUNCTIONS;

EID: 0031623892     PISSN: 07349025     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (38)