Проблема P=?NP – задача тысячелетия – Даниил Мусатов
Проблема равенства классов P и NP – первая в списке 7 задач тысячелетия. Это важнейшие открытые математические задачи, за решение которых институт Клэя даёт премию в миллион долларов. Проблема P=?NP не только первая, но и самая важная из них. Вкратце она звучит так: существует ли универсальный способ избавиться от полного перебора в алгоритмических задачах? Весь опыт человечества говорит, что нет, но строгого доказательства не известно и пока не предвидится: за почти полвека изучения проблемы мы лишь лучше поняли, почему она так сложна.
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Рассказывает Даниил Мусатов
Лекция состоялась 28.01.2018
Видео Проблема P=?NP – задача тысячелетия – Даниил Мусатов канала Когнитека
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Рассказывает Даниил Мусатов
Лекция состоялась 28.01.2018
Видео Проблема P=?NP – задача тысячелетия – Даниил Мусатов канала Когнитека
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Д.О. Орлов. Эллиптические кривые и гипотеза Бёрча – Свиннертон-ДайераP vs. NP and the Computational Complexity ZooP и NP задачиКак заработать 6 000 000$ решением задач. Задачи тысячелетия.Волшебная школьная геометрия | Алексей Савватеев | ЛекториумАлексей Савватеев | Новейшие прорывы в математикеScience show. Выпуск № 69. Равенство классов P и NPЗадача выполнимостиГипотеза Римана. Решена проблема тысячелетия (но это не точно) | трушин ответит #031 !Д.О. Орлов. Категории в геометрии и физике: зеркальная симметрия, D-браны и модели Ландау–ГинзбургаМатематика как очень сложный способ получения удовольствия | Вопрос науки с Алексеем СемихатовымМатематика для гуманитариев 2014 (2). Алексей Савватеев.Теорема КукаИ.В. Волович. Теория суперструн для математиковВ.И. Арнольд. Теоретико-числовая турбулентность и статистика больших диаграмм ЮнгаЕ.И. Зеленов. p-Адическая квантовая механика и некоммутативная геометрияПрості числаМатематика для гуманитариев 2014 (3). Алексей Савватеев.Шестнадцатая проблема Гильберта -- Илья ЩуровScience show. Выпуск 30. Гипотеза Римана