Это сигнал
Подкаст · 26 декабря · 35 мин
Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев)
Слушать эпизод
Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев)
Это сигнал
Понять чем занимаются математики, сложно (так думает Иван). Разобраться в том, зачем они это делают, — и вовсе кажется невозможным (Саша тут не согласен). Некоторые математические проблемы называют Задачами тысячелетия, а за их решение платят огромные деньги. Математик Андрей Коняев объясняет, в чем суть одной из этих задач, почему она так знаменита и что на самом деле случится, если ее наконец-таки решат.Проблему равенства классов P и NP хорошо разобрал Даниил Мусатов в этом тексте: https://nplus1.ru/material/2021/04/06/wigderson О недавней (вновь неудачной) попытке доказать P ≠ NP: https://nplus1.ru/material/2021/10/28/pvsnp