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