Рассказ Антона Карпуткина про P и NP проблемы получился довольно интересным, несмотря на кажущуюся сложность темы. Антон наконец-то внёс ясность, откуда появилось такое странное название NP (nondeterministic polynomial), ведь на самом деле решаются эти проблемы отнюдь не в полиномиальное время. Порадовали также картинки из известной стратегии в слайдах, когда Антон объяснял задачи линейного программирования.
Даёшь написание/разбор различных интересных алгоритмов!