О нижней оценке билинейной сложности умножения матриц над конечным полем

Поступила: 21.05.2023

Принята к публикации: 18.07.2023

Дата публикации в журнале: 28.11.2023

Ключевые слова: билинейная сложность, нижняя оценка, умножение матриц, конечное поле

DOI: 10.55959/MSU/0137–0782–15–2023–47–4–41–53

Для цитирования статьи

Назаров А.А. О нижней оценке билинейной сложности умножения матриц над конечным полем // Вестник Московского университета. Серия 15. Вычислительная математика и кибернетика. 2023. № 4. С. 41-53 https://doi.org/10.55959/MSU/0137–0782–15–2023–47–4–41–53.

Это произведение доступно по лицензии Creative Commons «Attribution-NonCommercial» («Атрибуция-Некоммерчески») 4.0 Всемирная

Назаров А.А. (Московский государственный университет им. М.В. Ломоносова (МГУ))

Аннотация

Улучшена нижняя оценка билинейной сложности умножения произвольных матриц над конечными полями.