Проблемы полурешеток Роджерса семейств множеств первого и второго уровней иерархии Ершова.
Full Name of the work head: Бадаев Серикжан Агыбаевич
Исполнители проекта:
: АО «Казахстанско-Британский технический университет»
Inventory number: 0222РК00318
Registration number: 0120РК00539
Keywords: вычислимая нумерация,иерархия Ершова,мощность полурешетки,полурешетка Роджерса,спектр минимальности
Построены семейства множеств иерархии Ершова, содержащие бесконечную цепь по включению, с одноэлементной полурешеткой Роджерса; установлена максимальность спектра минимальных нумераций полурешеток Роджерса семейств множеств второго уровня иерархии Ершова; построено семейство множеств второго уровня иерархии Ершова, полурешетка Роджерса которого не тривиальна и содержит наибольший и наименьший элементы; выявлены сходства и различия полурешеток Роджерса семейств монотонно предельных функций и полурешеток Роджерса относительно примитивно рекурсивной сводимости семейств примитивно рекурсивных функций от полурешеток Роджерса семейств множеств иерархии Ершова.
Все полученные результаты являются новыми.
