Алгоритмы и структуры данных. Семестр 2. Лекция 15. На последней лекции мы поговорили о том, какие задачи решаются за полиномиальное время, какие за неполиномиальное, и какие не решаются совсем. Также обсудили, как одни задачи сводятся к другим, и показали, что задача о рюкзаке является NP-полной Университет ИТМО, 2020 г.
![Видео: Почему простые числа образуют спирали? [3Blue1Brown]](https://i.ytimg.com/vi/DxntHp7-wbg/hqdefault.jpg "Почему простые числа образуют спирали? [3Blue1Brown]")
