Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев‪)‬ Это сигнал

Понять чем занимаются математики, сложно (так думает Иван). Разобраться в том, зачем они это делают, — и вовсе кажется невозможным (Саша тут не согласен). Некоторые математические проблемы называют Задачами тысячелетия, а за их решение платят огромные деньги. Математик Андрей Коняев объясняет, в чем суть одной из этих задач, почему она так знаменита и что на самом деле случится, если ее наконец-таки решат.

Проблему равенства классов P и NP хорошо разобрал Даниил Мусатов в этом тексте: https://nplus1.ru/material/2021/04/06/wigderson

О недавней (вновь неудачной) попытке доказать P ≠ NP: https://nplus1.ru/material/2021/10/28/pvsnp