On bounded \(m\)-reducibilities

• Datum: 2018
• 1. Verfasser: Belyaev, Vladimir N.
• Format: Artikel
• Sprache: Englisch
• Veröffentlicht: Lugansk National Taras Shevchenko University 2018
• Schlagworte: bounded reducibilities; degrees of unsolvability; singular reducibility; cylinder; indecomposable degree; 03D20; 03D25; 03D30
• Online Zugang: https://admjournal.luguniv.edu.ua/index.php/adm/article/view/932
• Назва журналу: 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...