Youming Qiao (University of Technology, Sydney)
Calvin Lab 116
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.