АиСД S02E15. Сложность задач. Классы сложности.

Описание к видео АиСД S02E15. Сложность задач. Классы сложности.

Алгоритмы и структуры данных. Семестр 2. Лекция 12.

На последней лекции мы поговорили о том, какие задачи решаются за полиномиальное время, какие за неполиномиальное, и какие не решаются совсем. Также обсудили, как одни задачи сводятся к другим, и показали, что задача о рюкзаке является NP-полной

Университет ИТМО, 2022 г.

Комментарии

Информация по комментариям в разработке

Похожие видео