News for hackers. Stuff that matters.
Re:Multiplying Matrices Without Multiplying by joe_the_user on Tuesday August 31, 2021 @11:00PM (#28376055)
Shouldn't the solution to fast matrix multiplication be logarithms, similarly to fast scalar multiplication?

https://en.wikipedia.org/wiki/Logarithm_of_a_matrix

Re:Multiplying Matrices Without Multiplying by PythonNut on Tuesday August 31, 2021 @11:15PM (#28376114)
Perhaps surprisingly, the matrix logarithm does not satisfy log(A) + log(B) = log(AB) in general (only when AB = BA) which is why you cannot use it to "multiply by adding".
Re:Multiplying Matrices Without Multiplying by adgjlsfhk1 on Tuesday August 31, 2021 @11:18PM (#28376128)
More importantly, matrix logarithms only exist for square matrices.
Re:Multiplying Matrices Without Multiplying by xyzzyz on Tuesday August 31, 2021 @11:34PM (#28376187)
That’s not that big of a problem, as you can easily reduce the problem of multiplication of rectangular matrices to multiplication of square ones.