RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB


Курс А. Л. Таламбуцы "Алгоритмические вопросы алгебры"
10 февраля–26 мая 2021 г., МИАН, комн. 303 (ул. Губкина, 8) + Zoom, г. Москва

Просьба ко всем участникам, в том числе смотрящим видеозаписи,
зарегистрироваться по ссылке: https://forms.gle/ZAcaUjJ6uygb3zWv6.


Курс посвящён классическим алгоритмическим вопросам алгебры, которые активно изучались, начиная с 1940-х годов, после того, как был сформулирован тезис Чёрча–Тьюринга, давший точное определение эффективно вычислимым функциям. Таким образом, стало возможным доказывать невозможность построения алгоритма для решения массовой проблемы. Содержание курса будут составлять последовательно излагаемые алгоритмические проблем алгебры, для большей части которых доказывается алгоритмическая неразрешимость. В частности, будут рассматриваться проблема равенства в полугруппах, проблема вырождения произведения матриц, проблемы равенства, сопряжённости и вхождения в группах, а также проблема изоморфизма групп. Также в курс войдут известные примеры разрешимых задач, такие как проблема проблема равенства в финитно аппроксимируемых группах и проблема вхождения для свободных групп. Для освоения курса желательно знать основы математической логики и теории алгоритмов, а также основы теории групп.

Финансовая поддержка. Курс проводится при финансовой поддержке Минобрнауки России (грант на создание и развитие МЦМУ МИАН, соглашение № 075-15-2019-1614).

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

Лектор
Таламбуца Алексей Леонидович

Организации
Математический институт им. В.А. Стеклова Российской академии наук, г. Москва
Математический центр мирового уровня «Математический институт им. В.А. Стеклова Российской академии наук» (МЦМУ МИАН)


Курс А. Л. Таламбуцы "Алгоритмические вопросы алгебры", г. Москва, 10 февраля–26 мая 2021 г.

24 февраля 2021 г. (ср)
1. Лекция 3. Алгоритмические вопросы алгебры
А. Л. Таламбуца
24 февраля 2021 г. 17:00, г. Москва, МИАН, комн. 303 (ул. Губкина, 8) + Zoom
  

17 февраля 2021 г. (ср)
2. Лекция 2. Алгоритмические вопросы алгебры
А. Л. Таламбуца
17 февраля 2021 г. 17:00, г. Москва, МИАН, комн. 303 (ул. Губкина, 8) + Zoom
  

10 февраля 2021 г. (ср)
3. Лекция 1. Алгоритмические вопросы алгебры
А. Л. Таламбуца
10 февраля 2021 г. 17:00, г. Москва, МИАН, комн. 303 (ул. Губкина, 8) + Zoom
  
 
Обратная связь:
 Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2021