Алгебра и логика
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Алгебра и логика:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Алгебра и логика, 2001, том 40, номер 2, страницы 174–191 (Mi al215)  

Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Рекурсивные однородные булевы алгебры

С. Ю. Подзоров
Аннотация: А. С. Морозов описал типы изоморфизма счетных однородных булевых алгебр. Им же был решен вопрос о разрешимости этих алгебр: счетная однородная булева алгебра имеет разрешимое представление тогда и только тогда, когда множество, характеризующее тип изоморфизма этой алгебры, лежит в классе $\Pi^0_2$ арифметической иерархии. Вопрос о характеризации однородных булевых алгебр, имеющих рекурсивное представление, оставался открытым. Дается частичный ответ на этот вопрос: находятся точная верхняя и точная нижняя оценки множества, характеризующего тип изоморфизма такой алгебры, в терминах иерархии Фейнера.
Ключевые слова: рекурсивные однородные булевы алгебры, арифметическая иерархия, гиперарифметическая иерархия.
Поступило: 30.08.1999
Англоязычная версия:
Algebra and Logic, 2001, Volume 40, Issue 2, Pages 96–105
DOI: https://doi.org/10.1023/A:1010260804894
Реферативные базы данных:
УДК: 510.53+510.67+512.563
Образец цитирования: С. Ю. Подзоров, “Рекурсивные однородные булевы алгебры”, Алгебра и логика, 40:2 (2001), 174–191; Algebra and Logic, 40:2 (2001), 96–105
Цитирование в формате AMSBIB
\RBibitem{Pod01}
\by С.~Ю.~Подзоров
\paper Рекурсивные однородные булевы алгебры
\jour Алгебра и логика
\yr 2001
\vol 40
\issue 2
\pages 174--191
\mathnet{http://mi.mathnet.ru/al215}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1850445}
\zmath{https://zbmath.org/?q=an:0978.03034}
\transl
\jour Algebra and Logic
\yr 2001
\vol 40
\issue 2
\pages 96--105
\crossref{https://doi.org/10.1023/A:1010260804894}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-52549106395}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/al215
  • https://www.mathnet.ru/rus/al/v40/i2/p174
  • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Алгебра и логика Algebra and Logic
    Статистика просмотров:
    Страница аннотации:379
    PDF полного текста:212
    Первая страница:1
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024