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

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




«Алгоритмические вопросы алгебры и логики» (семинар С.И.Адяна)
23 октября 2018 г. 18:30, г. Москва, Математический институт им.В.А.Стеклова РАН
 


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

И. Г. Лысёнок

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

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

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