On bounded \(m\)-reducibilities
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...
Збережено в:
Видавець: | Lugansk National Taras Shevchenko University |
---|---|
Дата: | 2018 |
Автор: | |
Формат: | Стаття |
Мова: | English |
Опубліковано: |
Lugansk National Taras Shevchenko University
2018
|
Теми: | |
Онлайн доступ: | https://admjournal.luguniv.edu.ua/index.php/adm/article/view/932 |
Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|