On bounded \(m\)-reducibilities

• Дата: 2018
• Автор: Belyaev, Vladimir N.
• Формат: Стаття
• Мова: Англійська
• Опубліковано: Lugansk National Taras Shevchenko University 2018
• Теми: bounded reducibilities; degrees of unsolvability; singular reducibility; cylinder; indecomposable degree; 03D20; 03D25; 03D30
• Онлайн доступ: 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...