Talks
Fall 2013

Non-commutative Computation

Wednesday, December 4th, 2013, 1:45 pm2:30 pm

Add to Calendar

I will survey what is known about the complexity of arithmetic circuits computing polynomials and rational functions with non-commuting variables, focusing on recent results and open problems. The talk is mainly based on several papers with Pavel Hrubes and Amir Yehudayoff.