≠ Собирай рюкзак по алгоритму, если будет NP=P
95 966
4.8
QWERTY1.3 млн
Следующее
10.06.19 – 68 34712:59Популярные
135 дней – 4 3421:00
130 дней – 15 7730:45Опубликовано 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
Свежие видео
7 дней – 6070:44
9 дней – 163 79844:42
9 дней – 2 3350:27
10 дней – 22 4806:37
10 дней – 5433:02
11 дней – 45 78825:52Случайные видео
85 дней – 7447:06
207 дней – 13 6570:24
285 дней – 6 3210:54
02.06.23 – 4 3680:48
03.12.21 – 3 9372:59
13.06.14 – 2124:17
4 дня – 10 4752:22
5 дней – 42 44420:49
6 дней – 6 8302:32:49
7 дней – 1 6420:55
7 дней – 7 3080:16
8 дней – 13127:50