On Universal Pairs in the Ershov Hierarchy

Результат исследования: Научные публикации в периодических изданияхстатьярецензирование

Аннотация

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.

Язык оригиналаанглийский
Страницы (с-по)23-31
Число страниц9
ЖурналSiberian Mathematical Journal
Том62
Номер выпуска1
DOI
СостояниеОпубликовано - янв 2021

Fingerprint

Подробные сведения о темах исследования «On Universal Pairs in the Ershov Hierarchy». Вместе они формируют уникальный семантический отпечаток (fingerprint).

Цитировать