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

Вестн. НГУ. Сер. матем., мех., информ., 2008, том 8, выпуск 2, страницы 38–53 (Mi vngu287)

Алгоритмическая сложность счетных моделей сильно минимальных теорий

С. С. Гончаров

РОССИЯ, 630090, Новосибирск, ул. Пирогова, 2, Новосибирский государственный университет

Аннотация: Получено положительное решение гипотезы С. Лемппа. Доказано, что все счетные модели сильно минимальных теорий вычислимы с оракулом $0^2$, если эта теория имеет хотя бы одну вычислимую модель.

УДК: 517.1+519.5

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



© МИАН, 2024