Adam Hinz: The Blog
O(n^3) wtf
On 2007-10-19 at 10/19/2007 12:39:00 AM...
On Wednesday, I experienced matrix-matrix multiplication three times. First, I continued work on my MPI implementation of this algorithm. Next, for my database class, I implemented a PL/SQL script to perform matrix-matrix multiplication on a database table. Finally, I went to a lecture my friend Sarah gave on her summer research, which involved (you guessed it) a faster algorithm for matrix-matrix multiplication based on Strassen's method.
I could do this stuff in my sleep