Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Izv. Vyssh. Uchebn. Zaved. Mat.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika, 2022, Number 12, Pages 68–78
DOI: https://doi.org/10.26907/0021-3446-2022-12-68-78
(Mi ivm9837)
 

Reducibility by means of almost polynomial functions

S. S. Marchenkov

Moscow State University, 1 Leninskie Gory, Moscow, 119991 Russia
References:
Abstract: The aim of the work is to introduce a variant of $m$-reducibility using almost polynomial functions and to study the resulting partially ordered set $\mathcal M_{\mathbb P}$ of the corresponding degrees of undecidability. It is proved that the set $\mathcal M_{\mathbb P}$ has at least a countable number of minimal elements, but has no maximal elements. The set $\mathcal M_{\mathbb P}$ is neither an upper nor a lower semilattice. Each element of the set $\mathcal M_{\mathbb P}$, other than the smallest, can be included in a continuum antichain. We construct a continuum family of pairwise isomorphic initial segments of the set $\mathcal M_{\mathbb P}$, having a countable width and height and intersecting only by the smallest element of the set.
Keywords: $m$-reducibility, almost polynomial functions.
Received: 01.02.2022
Revised: 03.05.2022
Accepted: 29.06.2022
English version:
Russian Mathematics (Izvestiya VUZ. Matematika), 2022, Volume 66, Issue 12, Pages 62–70
DOI: https://doi.org/10.3103/S1066369X2212009X
Document Type: Article
UDC: 510.531
Language: Russian
Citation: S. S. Marchenkov, “Reducibility by means of almost polynomial functions”, Izv. Vyssh. Uchebn. Zaved. Mat., 2022, no. 12, 68–78; Russian Math. (Iz. VUZ), 66:12 (2022), 62–70
Citation in format AMSBIB
\Bibitem{Mar22}
\by S.~S.~Marchenkov
\paper Reducibility by means of almost polynomial functions
\jour Izv. Vyssh. Uchebn. Zaved. Mat.
\yr 2022
\issue 12
\pages 68--78
\mathnet{http://mi.mathnet.ru/ivm9837}
\crossref{https://doi.org/10.26907/0021-3446-2022-12-68-78}
\transl
\jour Russian Math. (Iz. VUZ)
\yr 2022
\vol 66
\issue 12
\pages 62--70
\crossref{https://doi.org/10.3103/S1066369X2212009X}
Linking options:
  • https://www.mathnet.ru/eng/ivm9837
  • https://www.mathnet.ru/eng/ivm/y2022/i12/p68
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия высших учебных заведений. Математика Russian Mathematics (Izvestiya VUZ. Matematika)
    Statistics & downloads:
    Abstract page:76
    Full-text PDF :24
    References:21
    First page:4
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024