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

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






Летняя школа «Современная математика», 2011
23 июля 2011 г. 09:30, г. Дубна
 


Теория сложности вычислений. Лекция 1

А. А. Разборов
Видеозаписи:
Flash Video 456.1 Mb
Flash Video 2,770.8 Mb
MP4 456.1 Mb

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

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


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

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

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