Теоретическая кибернетика

Рассматривается задача о сложности вычисления систем мономов для трёх вычислительных моделей, допускающих многократное использование результатов промежуточных вычислений. Для всех этих моделей при некоторых слабых ограничениях установлена асимптотика роста функции шенноновского типа. Эта функция характеризует максимальную сложность системы мономов, показатели которых не превосходят соответствующих элементов заданной матрицы.