|
Записки научных семинаров ЛОМИ, 1976, том 60, страницы 183–193
(Mi znsl2077)
|
|
|
|
Иерархии операторов в конструктивных метрических пространствах
С. В. Пахомов
Аннотация:
Построены бесконечные иерархии операторов в конструктивных метрических пространствах (к.м.п.), основанные на сложности аппроксимативного задания операторов. При довольно общих ограничениях на к.м.п. (этим ограничениям удовлетворяют, например, к.м.п. конструктивных вещественных чисел и к.м.п. общерекурсивных функций) доказана невырожденность предложенных иерархий. Построенные иерархии применяются для изучения сложности операторов над общерекурсивными функциями. Рассмотрены операторы суперпозиции, ограниченной и неограниченной минимизации и различные операторы рекурсии. Библ. 5 назв.
Образец цитирования:
С. В. Пахомов, “Иерархии операторов в конструктивных метрических пространствах”, Исследования по конструктивной математике и математической логике. VII, Зап. научн. сем. ЛОМИ, 60, Изд-во «Наука», Ленинград. отд., Л., 1976, 183–193; J. Soviet Math., 14:5 (1980), 1547–1554
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl2077 https://www.mathnet.ru/rus/znsl/v60/p183
|
Статистика просмотров: |
Страница аннотации: | 130 | PDF полного текста: | 51 |
|