Нижние границы ёмкости $L$-мерных алгебр алгоритмов вычисления оценок

Для наиболее употребительных признаковых пространств получены полиномиальные нижние оценки емкости алгебры вычислимых операций над классом алгоритмов вычисления оценок. Как следует из установленных ранее автором верхних оценок, приводимые оценки асимптотически не улучшаемы.