Matrix multiplication: the hunt for $\omega$ (Mark Huber, CMC)
Millikan 2099, Pomona College 610 N. College Ave., Claremont, CA, United StatesFor centuries finding the determinant of a matrix was considered to be something that took $\Theta(n^3)$ steps. Only in 1969 did Strassen discover that there was a faster method. In this talk I'll discuss his finding, how the Master Theorem for divide-and-conquer plays into it, and how it was shown that finding determinants, inverting matrices, […]