Near Quadratic Matrix Multiplication Modulo Composites
计算复杂性
2007-05-23 v3 离散数学
摘要
We show how one can use non-prime-power, composite moduli for computing representations of the product of two matrices using only multiplications.
引用
@article{arxiv.cs/0301004,
title = {Near Quadratic Matrix Multiplication Modulo Composites},
author = {Vince Grolmusz},
journal= {arXiv preprint arXiv:cs/0301004},
year = {2007}
}
备注
Prelimanary version, 6 pages