≠ Собирай рюкзак по алгоритму, если будет NP=P
94 968
4.7
QWERTY1.3 млн
Следующее
10.06.19 – 68 32812:59Популярные
Опубликовано 6 июня 2019, 14:11
Есть задачи, которые решаются долго, но что значит «долго»? Все зависит от сложности алгоритма — объема работы и входных данных. Что такое задача коммивояжера, как собрать рюкзак в путешествие, и играть в тетрис в режиме Бога. Давайте разбираться вместе с математиком и может быть мы сможем решить задачу тысячелетия?
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
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
Свежие видео
20 часов – 2 8611:08:56
7 дней – 7440:55
9 дней – 4 8210:00
10 дней – 16 79241:04
10 дней – 1 4321:58
Случайные видео
126 дней – 92 4780:48
24.02.23 – 18 2690:59
04.03.22 – 2 4581:52
13.02.22 – 25 9792:07:49
10.02.17 – 896 95723:15
6 часов – 4570:31
8 дней – 3 8710:11
9 дней – 67751:25
10 дней – 1 3660:59
10 дней – 4040:58
10 дней – 6691:00:45