NP-трудные задачи: почему их плохо решают

Первый вебинар в рамках IT-интенсива proglib.academy по алгоритмам и структурам данных!

Спикер: Дмитрий Коротенко | эксперт в области анализа данных, Ex-ML specialist at Yandex, Ex-BusDev at Alfa Bank

На вебинаре обсудим:
- Понятие NP-трудных задач и почему они представляют особый интерес в IT-сфере
- Реальные примеры NP-трудных задач: построение маршрута для курьера, задача о рюкзаке и об упаковке в контейнер, составление расписаний и создание микросхем
- Экзотические задачи, связанные с числами Рамсея, человеческая постановка и их интересные свойства
- Переход от постановки задачи к программированию. Поиск минимального размера множества для улучшения оценки
- Интерактивное обсуждение алгоритма проверки удовлетворения условий

- Практика. Вместе напишем код на Python для вычисления количества комбинаций без повторений. А также реализуем алгоритм проверки на случайных множествах.

Курс "Алгоритмы и структуры данных" – https://clck.ru/35JjRC