中文

Defying Dimensions Mod 6

计算复杂性 2007-05-23 v1

摘要

We show that a certain representation of the matrix-product can be computed with no(1)n^{o(1)} multiplications. We also show, that siumilar representations of matrices can be compressed enormously.

关键词

引用

@article{arxiv.cs/0307020,
  title  = {Defying Dimensions Mod 6},
  author = {Vince Grolmusz},
  journal= {arXiv preprint arXiv:cs/0307020},
  year   = {2007}
}

备注

Preliminary Version