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