Иван что-то знает об устройстве мира, но много чего не понимает. Саша понимает побольше Ивана и поэтому пытается что-то ему объяснить. Иногда непонятно бывает и Саше — тогда они зовут на помощь ученых, чтобы разобраться, есть ли в непонятном им что-то непонятное и современной науке.
Информация о ведущих:
Иван Шунин, заместитель главного редактора N + 1
Александр Дубов, ведущий редактор N + 1
All content for Это сигнал is the property of N + 1 and is served directly from their servers
with no modification, redirects, or rehosting. The podcast is not affiliated with or endorsed by Podjoint in any way.
Иван что-то знает об устройстве мира, но много чего не понимает. Саша понимает побольше Ивана и поэтому пытается что-то ему объяснить. Иногда непонятно бывает и Саше — тогда они зовут на помощь ученых, чтобы разобраться, есть ли в непонятном им что-то непонятное и современной науке.
Информация о ведущих:
Иван Шунин, заместитель главного редактора N + 1
Александр Дубов, ведущий редактор N + 1
Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев)
Это сигнал
35 minutes
2 years ago
Равны ли P и NP и зачем решать Задачи тысячелетия? (feat. Андрей Коняев)
Понять чем занимаются математики, сложно (так думает Иван). Разобраться в том, зачем они это делают, — и вовсе кажется невозможным (Саша тут не согласен). Некоторые математические проблемы называют Задачами тысячелетия, а за их решение платят огромные деньги. Математик Андрей Коняев объясняет, в чем суть одной из этих задач, почему она так знаменита и что на самом деле случится, если ее наконец-таки решат.
Проблему равенства классов P и NP хорошо разобрал Даниил Мусатов в этом тексте: https://nplus1.ru/material/2021/04/06/wigderson
О недавней (вновь неудачной) попытке доказать P ≠ NP: https://nplus1.ru/material/2021/10/28/pvsnp
Это сигнал
Иван что-то знает об устройстве мира, но много чего не понимает. Саша понимает побольше Ивана и поэтому пытается что-то ему объяснить. Иногда непонятно бывает и Саше — тогда они зовут на помощь ученых, чтобы разобраться, есть ли в непонятном им что-то непонятное и современной науке.
Информация о ведущих:
Иван Шунин, заместитель главного редактора N + 1
Александр Дубов, ведущий редактор N + 1
