RUS  ENG
Полная версия
ЖУРНАЛЫ // Математический сборник // Архив

Матем. сб., 2008, том 199, номер 5, страницы 27–34 (Mi sm3888)

Эта публикация цитируется в 2 статьях

Нижние оценки алгебраической сложности для классических простых алгебр Ли

А. В. Леонтьев

Институт программных систем им. А. К. Айламазяна РАН

Аннотация: Рассматриваются точные алгебраические алгоритмы для классических простых алгебр Ли над полями нулевой характеристики. Сложность алгебры в такой модели вычисления определяется как количество нескалярных умножений оптимального алгоритма (вычисляющего произведение двух элементов алгебры). Получены нижние оценки алгебраической сложности для алгебр серий $A_l$, $B_l$, $C_l$$D_l$.
Библиография: 3 названия.

УДК: 512.554.3

MSC: Primary 17B20; Secondary 68C25

Поступила в редакцию: 25.05.2007

DOI: 10.4213/sm3888


 Англоязычная версия: Sbornik: Mathematics, 2008, 199:5, 655–662

Реферативные базы данных:


© МИАН, 2024