В это воскресенье снова буду выступать с научно-популярной лекцией, на этот раз в Москве в лектории "Когнитека". Подробности:
Место: офис Яндекса (ул. Льва Толстого, 16, заходить лучше с ул. Тимура Фрунзе по указателю с логотипом, второй подъезд, вход из внутреннего двора)
Время: 28 января, сбор с 17:00 до 17:20 (просьба не опаздывать), сама лекция с 17:30 до 18:50. Просьба зарегистрироваться по ссылке https://goo.gl/forms/9yCAfgvl4Zgc2ba12.
Тема: Проблема P=?NP - задача тысячелетия
Аннотация: Проблема равенства классов P и NP – первая в списке 7 задач тысячелетия. Это важнейшие открытые математические задачи, за решение которых институт Клэя даёт премию в миллион долларов. Проблема P=?NP не только первая, но и самая важная из них. Вкратце она звучит так: существует ли универсальный способ избавиться от полного перебора в алгоритмических задачах? Весь опыт человечества говорит, что нет, но строгого доказательства не известно и пока не предвидится: за почти полвека изучения проблемы мы лишь лучше поняли, почему она так сложна.
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Приходите, будет интересно! Впоследствии запись будет доступна на ютуб-канале "Когнитека", https://www.youtube.com/channel/UCKrXkQkiMOV-Z97gC_h1iaA/videos.
(Картинка из блога Джереми Куна)
Место: офис Яндекса (ул. Льва Толстого, 16, заходить лучше с ул. Тимура Фрунзе по указателю с логотипом, второй подъезд, вход из внутреннего двора)
Время: 28 января, сбор с 17:00 до 17:20 (просьба не опаздывать), сама лекция с 17:30 до 18:50. Просьба зарегистрироваться по ссылке https://goo.gl/forms/9yCAfgvl4Zgc2ba12.
Тема: Проблема P=?NP - задача тысячелетия
Аннотация: Проблема равенства классов P и NP – первая в списке 7 задач тысячелетия. Это важнейшие открытые математические задачи, за решение которых институт Клэя даёт премию в миллион долларов. Проблема P=?NP не только первая, но и самая важная из них. Вкратце она звучит так: существует ли универсальный способ избавиться от полного перебора в алгоритмических задачах? Весь опыт человечества говорит, что нет, но строгого доказательства не известно и пока не предвидится: за почти полвека изучения проблемы мы лишь лучше поняли, почему она так сложна.
В лекции мы на простых примерах познакомимся с постановкой проблемы, изучим её историю, философские аспекты, связи с реальной жизнью и известные препятствия к её решению.
Приходите, будет интересно! Впоследствии запись будет доступна на ютуб-канале "Когнитека", https://www.youtube.com/channel/UCKrXkQkiMOV-Z97gC_h1iaA/videos.
(Картинка из блога Джереми Куна)
This Sunday I will again deliver a popular science lecture, this time in Moscow at the Kogniteka lecture hall. Details:
Location: Yandex office (Lev Tolstoy St., 16, it is better to go from Timur Frunze St. according to the sign with the logo, second entrance, entrance from the courtyard)
Time: January 28, the collection from 17:00 to 17:20 (please do not be late), the lecture itself from 17:30 to 18:50. Please register at https://goo.gl/forms/9yCAfgvl4Zgc2ba12.
Subject: Problem P =? NP - Millennium Challenge
Abstract: The problem of equality of classes P and NP is the first in the list of 7 millennium problems. These are the most important open mathematical problems for which the Clay Institute gives a prize of one million dollars. The problem P =? NP is not only the first, but also the most important of them. In short, it sounds like this: is there a universal way to get rid of exhaustive search in algorithmic problems? The whole experience of mankind says no, but no rigorous proof is known and is not yet in sight: for almost half a century of studying the problem, we only better understood why it is so complex.
In the lecture we will use simple examples to get acquainted with the problem statement, study its history, philosophical aspects, connections with real life and known obstacles to its solution.
Come, it will be interesting! Subsequently, the recording will be available on the Kogniteka YouTube channel, https://www.youtube.com/channel/UCKrXkQkiMOV-Z97gC_h1iaA/videos.
(Image from Jeremy Kuhn's blog)
Location: Yandex office (Lev Tolstoy St., 16, it is better to go from Timur Frunze St. according to the sign with the logo, second entrance, entrance from the courtyard)
Time: January 28, the collection from 17:00 to 17:20 (please do not be late), the lecture itself from 17:30 to 18:50. Please register at https://goo.gl/forms/9yCAfgvl4Zgc2ba12.
Subject: Problem P =? NP - Millennium Challenge
Abstract: The problem of equality of classes P and NP is the first in the list of 7 millennium problems. These are the most important open mathematical problems for which the Clay Institute gives a prize of one million dollars. The problem P =? NP is not only the first, but also the most important of them. In short, it sounds like this: is there a universal way to get rid of exhaustive search in algorithmic problems? The whole experience of mankind says no, but no rigorous proof is known and is not yet in sight: for almost half a century of studying the problem, we only better understood why it is so complex.
In the lecture we will use simple examples to get acquainted with the problem statement, study its history, philosophical aspects, connections with real life and known obstacles to its solution.
Come, it will be interesting! Subsequently, the recording will be available on the Kogniteka YouTube channel, https://www.youtube.com/channel/UCKrXkQkiMOV-Z97gC_h1iaA/videos.
(Image from Jeremy Kuhn's blog)
У записи 16 лайков,
1 репостов,
1329 просмотров.
1 репостов,
1329 просмотров.
Эту запись оставил(а) на своей стене Даниил Мусатов
