≠ Собирай рюкзак по алгоритму, если будет NP=P

Есть задачи, которые решаются долго, но что значит «долго»? Все зависит от сложности алгоритма — объема работы и входных данных. Что такое задача коммивояжера, как собрать рюкзак в путешествие, и играть в тетрис в режиме Бога. Давайте разбираться вместе с математиком и может быть мы сможем решить задачу тысячелетия? 00:00 тетрис в режиме Бога 00:40 сложности задач P и NP 01:50 полиномиальные задачи, полиномиальное время 02:43 задача путешественника, как посетить все города, потратив меньше всего средств 04:06 NP недетерминированные полиномиальные 04:52 Что случится, если найдем алгоритм для решения задач NP 05:33 NP полные задачи 06:00 Задача как собрать рюкзак 06:50 опрос 100 ученых про задачи P и NP #математика #РеальнаяМатематика #оптимизация #qwerty