RUS  ENG
Полная версия
ЖУРНАЛЫ // Интеллектуальные системы. Теория и приложения // Архив

Интеллектуальные системы. Теория и приложения, 2017, том 21, выпуск 3, страницы 5–22 (Mi ista8)

О некоторых результатах теории алгебраической сложности

В. Б. Алексеев

Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики

Аннотация: В данной работе приведен обзор некоторых результатов о вычислительной сложности алгебр, в частности, результатов, полученных на кафедре математической кибернетики МГУ им. М.В. Ломоносова автором и его учениками: Поспеловым А.Д., Чокаевым Б.В., Лысиковым В.В.

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



© МИАН, 2024