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

Алгебра и логика, 2011, том 50, номер 2, страницы 133–151 (Mi al478)

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

Булевы алгебры элементарной характеристики (1,0,1) с вычислимыми множеством атомов и идеалом Ершова–Тарского

М. Н. Леонтьева

Новосибирский гос. ун-т, г. Новосибирск, РОССИЯ

Аннотация: Доказывается существование вычислимой булевой алгебры элементарной характеристики (1,0,1) с вычислимыми множеством атомов и идеалом Ершова–Тарского, у которой нет сильно вычислимой изоморфной копии. Приводится также некоторое описание $\Delta^0_6$-вычислимых булевых алгебр.

Ключевые слова: булева алгебра, вычислимость, вычислимая модель.

УДК: 510.5+510.6+512.563

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


 Англоязычная версия: Algebra and Logic, 2011, 50:2, 93–105

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


© МИАН, 2024