Near Quadratic Matrix Multiplication Modulo Composites
Computational Complexity
2007-05-23 v3 Discrete Mathematics
Abstract
We show how one can use non-prime-power, composite moduli for computing representations of the product of two matrices using only multiplications.
Keywords
Cite
@article{arxiv.cs/0301004,
title = {Near Quadratic Matrix Multiplication Modulo Composites},
author = {Vince Grolmusz},
journal= {arXiv preprint arXiv:cs/0301004},
year = {2007}
}
Comments
Prelimanary version, 6 pages