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

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

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



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






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


Сибирские электронные математические известия, 2023, том 20, выпуск 2, страницы 1341–1360
DOI: https://doi.org/10.33048/semi.2023.020.081
(Mi semr1644)
 

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

On the computability of ordered fields

M. V. Korovina, O. V. Kudinov

A.P. Ershov Institute of Informatics Systems, pr. Acad. Lavrentjev, 6, 630090, Novosibirsk, Russia
Список литературы:
Аннотация: In this paper we develop general techniques for structures of computable real numbers generated by classes of total computable (recursive) functions with special requirements on basic operations in order to investigate the following problems: whether a generated structure is a real closed field and whether there exists a computable copy of a generated structure. We prove a series of theorems that lead to the result that there are no computable copies for $\mathcal{E}^n$-computable real numbers, where $\mathcal{E}^n$ is a level in Grzegorczyk hierarchy, $n\geq 3$. We also propose a criterion of computable presentability of an archimedean ordered field.
Ключевые слова: computable analysis, computability, index set, computable model theory, complexity.
Финансовая поддержка Номер гранта
Министерство науки и высшего образования Российской Федерации FWNU-2021-0003
FWNF-2022-0011
M.V. Korovina's research was carried out within the framework of the state contract of the A.P. Ershov Institute of Informatics Systems (project no. FWNU-2021-0003). O.V. Kudinov's research was carried out within the framework of the state contract of the Sobolev Institute of Mathematics (project no. FWNF-2022-0011).
Поступила 5 августа 2020 г., опубликована 30 ноября 2023 г.
Тип публикации: Статья
УДК: 510.5
MSC: 03D45, 03D80, 68Q15
Язык публикации: английский
Образец цитирования: M. V. Korovina, O. V. Kudinov, “On the computability of ordered fields”, Сиб. электрон. матем. изв., 20:2 (2023), 1341–1360
Цитирование в формате AMSBIB
\RBibitem{KorKud23}
\by M.~V.~Korovina, O.~V.~Kudinov
\paper On the computability of ordered fields
\jour Сиб. электрон. матем. изв.
\yr 2023
\vol 20
\issue 2
\pages 1341--1360
\mathnet{http://mi.mathnet.ru/semr1644}
\crossref{https://doi.org/10.33048/semi.2023.020.081}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/semr1644
  • https://www.mathnet.ru/rus/semr/v20/i2/p1341
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Статистика просмотров:
    Страница аннотации:43
    PDF полного текста:9
    Список литературы:17
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024