Иерархии операторов в конструктивных метрических пространствах

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