Обобщенная вычислимость и алгоритмические проблемы алгебры
Full Name of the work head: Бадаев С.А.
Исполнители проекта: В.П.Добрица
: НИИ мех. и мат. при КазНУ
Inventory number: 0202РК00822
Registration number: 0100РК00553
Keywords: Полурешетки Роджерса, Алгебра, Многочлены, Кольца [мат.], Автоморфизмы, Алгоритмы,
Объект исследования: полурешетки Роджерса, автоморфизмы колец многочленов, предельные конструктивизации. Показано, что решетка рекурсивно-перечислимых множеств по идеалу конечных множеств вложима в любую полурешетку Роджерса арифметических нумераций. Найдены свойства, отличающие предельно конструктивные модели от классических конструктивых моделей. Результаты могут быть использованы в спецкурсах логики и алгебры.