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

Сиб. матем. журн., 2005, том 46, номер 4, страницы 928–941 (Mi smj1015)

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

Спектры степеней определимых отношений на булевых алгебрах

П. М. Семухин

Новосибирский государственный университет, механико-математический факультет

Аннотация: Изучаются вопросы, связанные со строением спектра множества атомов и идеала безатомных элементов в вычислимой булевой алгебре. Доказано, что если спектр множества атомов содержит 1-низкую степень, то он содержит вычислимую степень. Также показано, что в вычислимой булевой алгебре характеристики $(1,1,0)$ с вычислимым множеством атомов спектр безатомного идеала состоит из всех $\Pi_2^0$ степеней.

Ключевые слова: булевы алгебры, вычислимые модели, спектры отношений.

УДК: 510.5, 512.563

Статья поступила: 16.07.2003
Окончательный вариант: 27.04.2005


 Англоязычная версия: Siberian Mathematical Journal, 2005, 46:4, 740–750

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


© МИАН, 2024