Publication:5491021

zbMath1100.68037MaRDI QIDQ5491021

Manindra Agrawal

Publication date: 26 September 2006

zbMATH Keywords

determinant; permanent; complexity classes; Arithmetic computation

Mathematics Subject Classification ID

68W30: Symbolic computation and algebraic computation

15A15: Determinants, permanents, traces, other special matrix functions

68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

An identity between the determinant and the permanent of Hessenberg-type matrices, Algebraic Independence and Blackbox Identity Testing