Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > DETAIL:

Paper:

TR03-001 | 8th January 2003 00:00

Near Quadratic Matrix Multiplication Modulo Composites

TR03-001
Authors: Vince Grolmusz
Publication: 14th January 2003 16:11
Keywords:

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(s):

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

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

Comment #1
Authors: Vince Grolmusz
Accepted on: 29th August 2003 08:32