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

Вестн. НГУ. Сер. матем., мех., информ., 2006, том 6, выпуск 4, страницы 93–97 (Mi vngu248)

Эта публикация цитируется в 1 статье

О спектрах вычислимых моделей

Е. Б. Фокина

РОССИЯ, 630090, г. Новосибирск, просп. Академика Коптюга, 4, Институт математики СО РАН

Аннотация: Объектом исследования являются счетные модели теорий. Рассматривается вопрос о структуре вычислимых моделей в классе всех счетных моделей теорий. Доказано, что для любого $n$ существует теория со счетным числом счетных моделей, тип изоморфизма которых определяется двумя размерностями. По первой размерности вычислимые модели реализуют спектр $\{1,\dots,n\}$, а по второй размерности либо все модели вычислимы, либо все невычислимы.

УДК: 517.1+519.5

Поступила в редакцию: 28.10.2005



© МИАН, 2024