RUS  ENG ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ЛИЧНЫЙ КАБИНЕТ
Ближайшие семинары
Календарь семинаров
Список семинаров
Архив по годам
Регистрация семинара

Поиск
RSS
Ближайшие семинары





Для просмотра файлов Вам могут потребоваться








Семинар отдела математической логики «Алгоритмические вопросы алгебры и логики»
23 октября 2018 г. 18:30, г. Москва, ГЗ МГУ, ауд. 16-04
 


Алгоритмическая разрешимость ориентируемых квадратичных уравнений в свободных метабелевых группах

И. Г. Лысёнок

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва

Количество просмотров:
Эта страница:26

Аннотация: Известно, что проблема распознавания существования решений уравнений в свободных метабелевых группах алгоритмически неразрешима (метабелевыми называются группы, удовлетворяющие коммутаторному тождеству $[[x,y],[z,w]] = 1$). В докладе будет рассказано об алгоритмической разрешимости некоторого специального класса таких уравнений — так называемых ориентируемых квадратичных уравнений. Этот класс состоит из уравнений, в которых каждая неизвестная $x$ входит ровно два раза, причем, вхождения имеют вид $x$ и $x^{-1}$.

ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019