@article{9a6426cd3a294124abab99d6dbb166f0,
title = "On Universal Pairs in the Ershov Hierarchy",
abstract = "We develop the Ershov theory of C-classes for some finite families of sets in the Ershovhierarchy. We generalize the result by Muchnik on multiple$ m $-reducibility as follows: There exists an $ m $-universal pair of disjoint setsfor each level of the Ershov hierarchy.",
keywords = "$ m $-reducibility, 510.55, C-class, computable numbering, Ershov hierarchy",
author = "Bazhenov, {N. A.} and M. Mustafa and Ospichev, {S. S.}",
note = "Funding Information: N. A. Bazhenov and S. S. Ospichev were supported by the Mathematical Center in Akademgorodok (Agreement 075–15–2019–1613 with the Ministry of Science and Higher Education). M. Mustafa was supported by Nazarbayev University Faculty Development Competitive Research Grants N090118FD5342 and partially supported by the MES RK Grant AP08856834. Publisher Copyright: {\textcopyright} 2021, Pleiades Publishing, Ltd. Copyright: Copyright 2021 Elsevier B.V., All rights reserved.",
year = "2021",
month = jan,
doi = "10.1134/S0037446621010031",
language = "English",
volume = "62",
pages = "23--31",
journal = "Siberian Mathematical Journal",
issn = "0037-4466",
publisher = "MAIK NAUKA/INTERPERIODICA/SPRINGER",
number = "1",
}