## Seminar:

Fall 2012, Thursdays, Milner 216, 4:00-4:50 PM
__ Date:__ ** September 6 **

**" Geometry and How to Multiply Matrices Quickly "**

**Prof. Joseph M. Landsberg**

__Abstract__The standard algorithm for multiplying nxn matrices uses n^3 scalar multiplications (and n^2(n-1) additions). In 1969 V. Strassen set out to prove the standard algorithm could not be improved upon. He failed, in fact he found a better algorithm, and this gave rise to a whole new area of theoretical computer science. I'll discuss how the question of "How fast can matrices be multiplied?" can be viewed as a question in geometry, and recent progress made using this perspective.