Аннотация:
Получены нижние оценки тензорного ранга для класса нильпотентных и разрешимых алгебр Ли (в терминах размерностей некоторых фактор-алгебр), которые в свою очередь дают нижние оценки сложности алгебраических алгоритмов для этого класса алгебр. В случае нильпотентных алгебр Ли приведены примеры достижимости полученных оценок для алгебр различных размерностей.