RUS
ENG
Полная версия
ЖУРНАЛЫ
// Сибирский журнал чистой и прикладной математики
// Архив
Вестн. НГУ. Сер. матем., мех., информ.,
2008
, том 8,
выпуск 2,
страницы
38–53
(Mi vngu287)
Алгоритмическая сложность счетных моделей сильно минимальных теорий
С. С. Гончаров
РОССИЯ, 630090, Новосибирск, ул. Пирогова, 2, Новосибирский государственный университет
Аннотация:
Получено положительное решение гипотезы С. Лемппа. Доказано, что все счетные модели сильно минимальных теорий вычислимы с оракулом
$0^2$
, если эта теория имеет хотя бы одну вычислимую модель.
УДК:
517.1
+519.5
Поступила в редакцию:
20.12.2007
Полный текст:
PDF файл (255 kB)
Список литературы
©
МИАН
, 2024