Аннотация:В настоящей заметке исследуется новый метод построения эффективных покрытий кронекеровых степеней матриц, предложенный Дж. Альманом, Ю. Гуаном и А. Падаки [arXiv, 2022]. Мы предлагаем альтернативноедоказательство результата о сложности кронекеровых степеней симметрических матриц в более сильной форме. Как следствие, верхняя оценка сложности булевых N×N матриц Кнезера-Серпинского привычислении аддитивными схемами глубины 2 улучшена до O(N^1.251).
