On bounded \(m\)-reducibilities

• Date: 2018
• Main Author: Belyaev, Vladimir N.
• Format: Article
• Language: English
• Published: Lugansk National Taras Shevchenko University 2018
• Subjects: bounded reducibilities; degrees of unsolvability; singular reducibility; cylinder; indecomposable degree; 03D20; 03D25; 03D30
• Online Access: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/932
• Journal Title: Algebra and Discrete Mathematics

Conditions for classes \({\mathfrak F}^1,{\mathfrak F}^0\) of non-decreasing total one-place arithmetic functions to define reducibility   \(\leq_m[^{{\mathfrak R}^1}_{{\mathfrak R}^0}]\leftrightharpoons\{(A,B)|A,B\subseteq\mathbb N\ \&\ (\exists \mbox{ r.f. }\ h) (\exists f_1\in{\mathfrak F...