中文

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 n×nn\times n matrices using only n2+o(1)n^{2+o(1)} 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