Algebraic Complexity Seminar

Some Facts about Determinant in Algebraic Complexity

Continuing from the last lecture, we first review some depth reduction, and homogenization results for arithmetic circuits. Our focus will be on discussing the role of determinant in algebraic complexity. We describe several algebraic computation models which capture the power of determinant. Then we examine determinant from the viewpoint of polynomial identity test.