RUS  ENG
Полная версия
ЖУРНАЛЫ // Алгебра и логика // Архив

Алгебра и логика, 1987, том 26, номер 2, страницы 165–190 (Mi al1975)

Локальные классы и вычислимые индексации

В. П. Добрица


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

УДК: 517.15

Поступило: 17.02.1986



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


© МИАН, 2024