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

Алгебра и логика, 2021, том 60, номер 3, страницы 303–312 (Mi al2665)

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

О степени разрешимой категоричности модели с бесконечными решениями для полных формул

С. С. Гончаровab, М. И. Марчукa

a Ин-т матем. им. С. Л. Соболева СО РАН, г. Новосибирск, РОССИЯ
b Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ

Аннотация: Строится разрешимая простая модель, у которой степень множества полных формул равна $\mathbf{0}'$, каждой полной формуле удовлетворяет бесконечно много наборов элементов, при этом спектр разрешимой категоричности совпадает с множеством всех $PA$-степеней.

Ключевые слова: вычислимая модель, разрешимая модель, вычислимая категоричность, разрешимая категоричность, автоустойчивость относительно сильных конструктивизаций, степень разрешимой категоричности, спектр разрешимой категоричности, $PA$-степень.

УДК: 510.5+512.563

Поступило: 15.07.2021
Окончательный вариант: 18.10.2021


 Англоязычная версия: Algebra and Logic, 2021, 60:3, 200–206

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


© МИАН, 2024