left-arrowleft-arrowright-arrowleft-arrowAsset 9
'
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

Date:
April 9, 2019
Time:
12:15 pm - 1:10 pm
Event Category:

Venue

Millikan 2099, Pomona College
610 N. College Ave.
Claremont, CA 91711 United States
+ Google Map