Видеотека
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Видеотека
Архив
Популярное видео

Поиск
RSS
Новые поступления






Традиционная зимняя сессия МИАН–ПОМИ, посвященная теме «Математическая логика»
25 декабря 2018 г. 12:05–12:40, г. Москва, МИАН, ул. Губкина, д. 8, конференц-зал, 9 этаж
 


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

И. Г. Лысёнок

Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Видеозаписи:
MP4 880.0 Mb
MP4 399.6 Mb

Количество просмотров:
Эта страница:200
Видеофайлы:64

И. Г. Лысёнок
Фотогалерея


Видео не загружается в Ваш браузер:
  1. Проверьте с Вашим администратором, что из Вашей сети разрешены исходящие соединения на порт 8080
  2. Сообщите администратору портала о данной ошибке

Аннотация:

В докладе будет рассказано о сведении некоторых специальных случаев уравнений в группах к естественных задачам геометрической комбинаторики. Мы рассмотрим уравнения вида
$$ x_1 c_1 x_1^{-1} …x_n c_n x_n^{-1} = 1 $$
(где $x_i$ — неизвестные, а $c_i$ — коэффициенты) в свободных и свободных метабелевых группах. В обоих случаях сведение позволяет установить NP-полноту задачи о разрешимости уравнений из рассматриваемого класса.

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