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

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





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






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


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

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

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

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


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

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

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

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