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

Исследуется задача о сложности вычислений элементов конечных нильпотентных групп, исходя из порождающих подмножеств при условии, что возможно многократное использование промежуточных результатов. Показывается, что для нильпотентных групп порядка $n$ вычисление осуществимо при использовании $O(\log n)$ групповых операций, и предъявлена группа порядка $n$, для которой сложность такого вычисления равна $(1+0(1))\log_2n$.
Библиогр. 6