Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев)
Update: 2022-12-26
Description
Понять чем занимаются математики, сложно (так думает Иван). Разобраться в том, зачем они это делают, — и вовсе кажется невозможным (Саша тут не согласен). Некоторые математические проблемы называют Задачами тысячелетия, а за их решение платят огромные деньги. Математик Андрей Коняев объясняет, в чем суть одной из этих задач, почему она так знаменита и что на самом деле случится, если ее наконец-таки решат.
- Проблему равенства классов P и NP хорошо разобрал Даниил Мусатов в этом тексте: https://nplus1.ru/material/2021/04/06/wigderson
- О недавней (вновь неудачной) попытке доказать P ≠ NP: https://nplus1.ru/material/2021/10/28/pvsnp
Comments
In Channel
Download from Google Play
Download from App Store
United States00:00
00:00
x
