关于对称矩阵Kronecker幂的覆盖复杂性的注记
数据结构与算法
2022-12-06 v1
摘要
在本注记中，我们研究J. Alman、Y. Guan、A. Padaki [arXiv, 2022]近期提出的构造矩阵Kronecker幂高效覆盖的新方法。我们给出对称矩阵情形更强形式的另证。作为结果，关于布尔 Kneser-Sierpinski矩阵深度2加法复杂度的已知上界被改进至。
引用
@article{arxiv.2212.01776,
title = {Notes on the complexity of coverings for Kronecker powers of symmetric matrices},
author = {Igor S. Sergeev},
journal= {arXiv preprint arXiv:2212.01776},
year = {2022}
}
备注
13 pages (in English); 14 pages (in Russian)