О максимальной сложности вычисления систем элементов свободной абелевой группы

В работе исследуется задача о сложности совместного вычисления системы элементов свободной абелевой группы, причем в качестве вычислительной модели берется модель, допускающая многократное использование промежуточных результатов вычислений. При слабых ограничениях установлена асимптотика роста величины $L_F(p, q, K)$ – минимального числа операций умножения, достаточного для вычисления по $q$ образующим и обратным к ним элементам свободной абелевой группы произвольной системы из $p$ элементов этой группы, обладающих тем свойством, что в представлении элементов через образующие все показатели степени по абсолютной величине не превосходят $K-1$.
Библиогр. 14.