|
Ученые записки Казанского университета. Серия Физико-математические науки, 2014, том 156, книга 3, страницы 19–29
(Mi uzku1262)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О билинейной сложности умножения матриц размеров $5\times2$ и $2\times2$
В. Б. Алексеев Кафедра математической кибернетики, Московский государственный университет имени М. В. Ломоносова, г. Москва, Россия
Аннотация:
Статья посвящена изучению билинейной сложности (то есть наименьшего число умножений без учета коммутативности элементов) для задачи умножения матриц малых размеров. Показано, что билинейная сложность для задачи умножения матриц размеров $5\times2$ и $2\times2$ не может быть меньше 17 ни над каким полем.
Ключевые слова:
умножение матриц, алгоритм, сложность, билинейная сложность.
Поступила в редакцию: 15.08.2014
Образец цитирования:
В. Б. Алексеев, “О билинейной сложности умножения матриц размеров $5\times2$ и $2\times2$”, Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 156, № 3, Изд-во Казанского ун-та, Казань, 2014, 19–29
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/uzku1262 https://www.mathnet.ru/rus/uzku/v156/i3/p19
|
Статистика просмотров: |
Страница аннотации: | 298 | PDF полного текста: | 103 | Список литературы: | 50 |
|