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

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

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



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






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


Сибирские электронные математические известия, 2020, том 17, страницы 913–922
DOI: https://doi.org/10.33048/semi.2020.17.067
(Mi semr1261)
 

Математическая логика, алгебра и теория чисел

The Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension one

M. G. Peretyat'kin

Institute of Mathematics and Mathematical Modeling, 125, Pushkin str., Almaty, 050010, Kazakhstan
Список литературы:
Аннотация: We study the class of all prime strongly constructivizable models of algorithmic dimension $1$ in a fixed finite rich signature. It is proved that the Tarski-Lindenbaum algebra of this class considered together with a Gödel numbering of the sentences is a Boolean $\Pi^0_3$-algebra whose computable ultrafilters form a dense subset in the set of all ultrafilters; moreover, this algebra is universal with respect to the class of Boolean $\Sigma^0_2$-algebras whose computable ultrafilters represent a dense subset in the set of arbitrary ultrafilters in the algebra. This gives a characterization to the Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension $1$ in a fixed finite rich signature.
Ключевые слова: first-order logic, Tarski-Lindenbaum algebra, computable isomorphism, semantic class of models, algorithmic complexity estimate.
Финансовая поддержка Номер гранта
Министерство образования и науки Республики Казахстан AP05130852
The work was supported by the Ministry of Science and Education of the Republic of Kazakhstan (grant № AP05130852).
Поступила 2 апреля 2020 г., опубликована 9 июля 2020 г.
Реферативные базы данных:
Тип публикации: Статья
УДК: 510.67
MSC: 03B10, 03D35
Язык публикации: английский
Образец цитирования: M. G. Peretyat'kin, “The Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension one”, Сиб. электрон. матем. изв., 17 (2020), 913–922
Цитирование в формате AMSBIB
\RBibitem{Per20}
\by M.~G.~Peretyat'kin
\paper The Tarski-Lindenbaum algebra of the class of all prime strongly constructivizable models of algorithmic dimension one
\jour Сиб. электрон. матем. изв.
\yr 2020
\vol 17
\pages 913--922
\mathnet{http://mi.mathnet.ru/semr1261}
\crossref{https://doi.org/10.33048/semi.2020.17.067}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000548270600001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1261
  • https://www.mathnet.ru/rus/semr/v17/p913
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:164
    PDF полного текста:39
    Список литературы:16
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024