filmov
tv
АиСД S02E15. Сложность задач. Классы сложности.
Показать описание
Алгоритмы и структуры данных. Семестр 2. Лекция 15.
На последней лекции мы поговорили о том, какие задачи решаются за полиномиальное время, какие за неполиномиальное, и какие не решаются совсем. Также обсудили, как одни задачи сводятся к другим, и показали, что задача о рюкзаке является NP-полной
Университет ИТМО, 2020 г.
На последней лекции мы поговорили о том, какие задачи решаются за полиномиальное время, какие за неполиномиальное, и какие не решаются совсем. Также обсудили, как одни задачи сводятся к другим, и показали, что задача о рюкзаке является NP-полной
Университет ИТМО, 2020 г.
1:34:05
1:25:05
1:21:05
0:08:03
1:32:25
1:25:52
1:26:36
1:09:55
1:11:34
1:08:34
1:12:38
1:16:08
1:16:26
0:06:29
1:37:27
1:14:20
1:25:57
1:08:48
1:23:55
1:35:26
1:29:25
1:15:12
1:19:30
1:06:29