3 марта 2015 г. в 16 часов: Chanel №5, Diamonds, and Cyanide: A $1,000,000 problem
3 марта 2015 г. в 16 часов в Ресурсном центре СПбПУ ( 16-й уч. корпус, а. 220, Гражданский пр. 28, корп.2,во дворе ИМОП ) Проф. Франк Лепрево (Franck Leprevost) Вице-Президент Университета Люксембурга выступит с публичной лекцией "Chanel № 5, Diamonds, and Cyanide: A $1,000,000 problem".
Шанель номер 5, бриллианты и цианистый калий: Задача на миллион долларов
Проблема равенства классов P и NP - в числе знаменитых задач из списка математического института Клэя, за решение которых установлена премия в размере 1,000,000 долларов.
В этой лекции мы постараемся объяснить, в чем, собственно, состоит постановка задачи, какое отношение к ней имеют Вселенная, Млечный путь, солнце, человеческий ДНК, бактерии и даже такой напиток как виски и какую роль во всей этой запутанной истории сыграли великий Алан Тьюринг, французские духи Chanel № 5, бриллианты и цианистый калий.
Дорогие слушатели! От вас не требуются специальные знания математики и информатики. Приходите, и Вас ждут приятные неожиданности.
Язык лекции - английский.
Despite its title, this conference addresses one of the most challenging problems of today's science: Is P equal to NP or not? At the border between computer science, mathematics, logic and even philosophy, the solution to the P vs NP problem would have a tremendous impact on our understanding of the world. The P vs NP problem is one of the 6 still open problems of the Millennium (out of 7) of the list of the Clay Mathematics Institute. The solution to this problem will be awarded $1M.
The aim of this conference is to explain what the problem is. In other words, we intend to clarify what P vs NP means. Along this talk, you will understand how big is big, how fast is fast, how whisky, bacteria, the human DNA, the sun, the milky way or even the observable universe come in the game. You will also meet (part of) the scientific legacy of a genius, news_headerly Alan Turing (1912 - 1954). Finally, along the road, you will discover the role French perfumes, diamonds, and - more tragically - cyanide play in this (nevertheless hopefully entertaining) story.
Dear audience: No need to know anything in mathematics, nor in computer science. Simply come, and let me surprise you.
