An optimal algorithm for matrix multiplication (Q911703)

An \(O(n^ 2)\) algorithm for matrix multiplication is given for matrices with all rational elements. The authors point out the fact that although the results are theoretically important, the implementation of the algorithm may be difficult since it requires the use of very large integers and, presently, most computers cannot handle such integers.