摘要：矩阵的刚性描述了将矩阵的秩降低到r所需改变的最小条目数。我们给出了Sylvester（Hadamard的特例）矩阵刚性下界的非常简单的组合证明，该证明与de Wolf（2005）使用量子信息理论论证的Hadamard矩阵的最佳已知结果相匹配。
作者：Gatis Midrijanis
论文ID：cs/0506081
分类：Computational Complexity
分类简称：cs.CC
提交时间：2007-05-23
PDF 下载： 英文版 中文版pdf翻译中