Сложность вычислимых функций для обобщенной меры памяти

Рассматривается понятие сложности вычисления для одного естественного обобщения меры памяти. Получено аналитическое описание класса сигнализирующих в этой мере и доказано, что функции данного класса являются “честными”. С помощью предельного условия построено линейно упорядоченное подмножество классов сложности. Библ. 4 назв.