RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский математический журнал // Архив

Сиб. матем. журн., 1989, том 30, номер 3, страницы 45–51 (Mi smj3600)

Вычислимость некоторых подклассов вычислимого класса конструктивных моделей

В. П. Добрица


Аннотация: Вводится понятие локального конуса, определяемого конструктивной моделью в классе конструктивных моделей. Устанавливается точная оценка сложности индексного множества локального конуса в случае вычислимости класса конструктивных моделей. Доказываются два достаточных условия вычислимости подкласса, дополняющего локальный конус до всего класса, в объединении с конструктивной моделью, определяющей этот конус. При этом индексные множества локального конуса и его дополнения могут быть достаточно сложными.
Библиогр. 4.

УДК: 510.53:510.67

Статья поступила: 28.01.1987


 Англоязычная версия: Siberian Mathematical Journal, 1989, 30:3, 382–386

Реферативные базы данных:


© МИАН, 2024