Fall 2014

Algebraic Complexity Seminar

Oct. 3, 2014 11:00 am12:00 pm

Add to Calendar


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.