LWN.net Logo

A scientific basis for Open Source Software

A scientific basis for Open Source Software

Posted May 20, 2012 19:56 UTC (Sun) by dps (subscriber, #5725)
In reply to: A scientific basis for Open Source Software by richo123
Parent article: A scientific basis for Open Source Software

Have you read "matrix multiplication by arithmetic progressions"? This paper currently holds the record for the lowest exponent for n*n matrix multiplication. The authors demonstrate the existence of, but do not describe, an algorithm and I doubt anybody has ever implemented it.

The limitations of my knowledge of bilinear forms makes it impossible for me not to take the result claimed on faith and the absence of any dispute about the result. I suspect most people have neither the time nor a large enough enough dense matrix to make an implementation worthwhile.


(Log in to post comments)

Copyright © 2013, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds