Loading Events

« All Events

  • This event has passed.

Matrix multiplication: the hunt for $\omega$ (Mark Huber, CMC)

April 9, 2019 @ 12:15 pm - 1:10 pm

For 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, and Gaussian elimination are the same time complexity as to matrix multiplication.

Details

Venue