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

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






Летняя школа «Современная математика» имени Виталия Арнольда, 2019
27 июля 2019 г. 11:15–12:30, г. Дубна, Московская область, г. Дубна, дом отдыха «Ратмино»
 


Теория сложности вычислений, занятие 1

А. А. Разборов
Видеозаписи:
MP4 2,205.9 Mb
MP4 1,145.2 Mb

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

А. А. Разборов


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

Аннотация: Разнообразные алгоритмы для решения различных задач повсеместно встречаются как в науке и технике, так и в обыденной жизни. В этом курсе мы поговорим об общей дисциплине, которая занимается изучением эффективности или, если угодно, качества алгоритмов вне зависимости от их вида и происхождения.
На лекции основной упор будет сделан на наиболее общих классических идеях; при этом наше изложение будет довольно неформальным. Мы познакомимся с тьюринговой и булевой сложностью и поговорим про вопрос P vs. NP. Последующие занятия будут посвящены более современным исследованиям, включая применения основных концепций теории сложности за пределами теории алгоритмов в строгом смысле.
Предварительных знаний для понимания курса не требуется, но заинтересованные слушатели могут заранее познакомиться с популярной статьёй докладчика на эту тему: А.А.Разборов. Теория сложности в книге «Математическая составляющая».

Website: https://mccme.ru/dubna/2019/courses/razborov.html
Цикл лекций

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