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

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





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






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


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

И. Г. Лысёнок

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

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

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


Видео не загружается в Ваш браузер:
  1. Установите Adobe Flash Player    

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

Аннотация:

В докладе будет рассказано о сведении некоторых специальных случаев уравнений в группах к естественных задачам геометрической комбинаторики. Мы рассмотрим уравнения вида
$$ 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
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2019