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

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

Update: 2022-12-26
Share

Description

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


  • Проблему равенства классов P и NP хорошо разобрал Даниил Мусатов в этом тексте: https://nplus1.ru/material/2021/04/06/wigderson 
  • О недавней (вновь неудачной) попытке доказать P ≠ NP: https://nplus1.ru/material/2021/10/28/pvsnp


Comments 
loading
In Channel
00:00
00:00
1.0x

0.5x

0.8x

1.0x

1.25x

1.5x

2.0x

3.0x

Sleep Timer

Off

End of Episode

5 Minutes

10 Minutes

15 Minutes

30 Minutes

45 Minutes

60 Minutes

120 Minutes

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

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