摘要:计算矩阵乘积的某种表示可以用$n^{o(1)}$次乘法计算。我们还展示了类似的矩阵表示可以极大地压缩。
作者:Vince Grolmusz
论文ID:cs/0307020
分类:Computational Complexity
分类简称:cs.CC
提交时间:2007-05-23
PDF 下载: 英文版 中文版pdf翻译中