ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > ALTERNATIVE REPRESENTATION:
Reports tagged with alternative representation:
TR03-001 | 8th January 2003
Vince Grolmusz

Near Quadratic Matrix Multiplication Modulo Composites

Comments: 1
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. more >>>



ISSN 1433-8092 | Imprint