Algebras with polynomial identities and computing the determinant

SIAM Journal on Computing

Volumn 37, Issue 1, 2007, Pages 252-266

  Chien, Steve ^a,b   Sinclair, Alistair ^c  

^a MICROSOFT RESEARCH   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Algebraic branching programs; Algebraic computation; Complexity lower bounds; Determinants; Permanents; Polynomial identities

Indexed keywords

ALGEBRAIC BRANCHING PROGRAMS; ALGEBRAIC COMPUTATION; COMPLEXITY LOWER BOUNDS; DETERMINANTS; PERMANENTS; POLYNOMIAL IDENTITIES;

COMPUTATIONAL COMPLEXITY; COMPUTATIONAL METHODS; MATRIX ALGEBRA; THEOREM PROVING;

POLYNOMIALS;

EID: 40049105027     PISSN: 00975397     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0097539705447359     Document Type: Conference Paper

References (24)