Abstract:
We show how one can use non-prime-power, composite moduli for computing representations of the product of two $n\times n$ matrices using only $n^{2+o(1)}$ multiplications.

Comment #1 to TR03-001 | 29th August 2003 08:32

Further improvements on the matrix-product result Comment on: TR03-001

Abstract:
In ECCC report TR03-058 (http://www.eccc.uni-trier.de/eccc-reports/2003/TR03-058/index.html) we strongly improved the results of this report.