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