|
Вестник НГУ. Серия: Математика, механика, информатика, 2006, том 6, выпуск 4, страницы 93–97
(Mi vngu248)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
О спектрах вычислимых моделей
Е. Б. Фокина РОССИЯ, 630090, г. Новосибирск, просп. Академика Коптюга, 4, Институт математики СО РАН
Аннотация:
Объектом исследования являются счетные модели теорий. Рассматривается вопрос о структуре вычислимых моделей в классе всех счетных моделей теорий. Доказано, что для любого $n$ существует теория со счетным числом счетных моделей, тип изоморфизма которых определяется двумя размерностями. По первой размерности вычислимые модели реализуют спектр $\{1,\dots,n\}$, а по второй размерности либо все модели вычислимы, либо все невычислимы.
Поступила в редакцию: 28.10.2005
Образец цитирования:
Е. Б. Фокина, “О спектрах вычислимых моделей”, Вестн. НГУ. Сер. матем., мех., информ., 6:4 (2006), 93–97
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vngu248 https://www.mathnet.ru/rus/vngu/v6/i4/p93
|
Статистика просмотров: |
Страница аннотации: | 112 | PDF полного текста: | 53 | Список литературы: | 34 | Первая страница: | 1 |
|