Семинары
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  


Введение в теорию сложности
6 сентября–27 декабря 2021 г., МИАН, комн. 430 (ул. Губкина, 8) + Zoom, г. Москва

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


Курс посвящен теоретическим основам компьютерных наук. Будут рассмотрены основные сложностные классы, такие как P, NP, coNP, PSPACE, BPP, P/poly, будут разобраны понятия сводимости и полноты, будут показаны примеры полных задач для части из перечисленных классов. Ближе к концу курса будут рассмотрены дополнительные темы из теории сложности вычислений, такие как коммуникационная сложность и ее приложения к потоковым алгоритмам.


Расписание на осенний семестр 2021/2022 учебного года:

Время занятий: понедельник 10:00 – 11:25

Первое занятие: 6 сентября


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

Руководитель семинара
Подольский Владимир Владимирович

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


Внимание! В приведенный ниже список включены только доклады с видеоматериалами.
Посмотреть полный список докладов.

Введение в теорию сложности, г. Москва, 6 сентября–27 декабря 2021 г.

18 октября 2021 г. (пн)
1. Лекция 7. Введение в теорию сложности
В. В. Подольский
18 октября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
  

11 октября 2021 г. (пн)
2. Лекция 6. Введение в теорию сложности
В. В. Подольский
11 октября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
  

4 октября 2021 г. (пн)
3. Лекция 5. Введение в теорию сложности
В. В. Подольский
4 октября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
В. В. Подольский
  

27 сентября 2021 г. (пн)
4. Лекция 4. Введение в теорию сложности
В. В. Подольский
27 сентября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
В. В. Подольский
  

20 сентября 2021 г. (пн)
5. Лекция 3. Введение в теорию сложности
В. В. Подольский
20 сентября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
В. В. Подольский
  

13 сентября 2021 г. (пн)
6. Лекция 2. Введение в теорию сложности
В. В. Подольский
13 сентября 2021 г. 10:00, г. Москва, МИАН, комн. 430 (ул. Губкина, 8) + Zoom
В. В. Подольский
  

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