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