Досконалий алгоритм. Алгоритми для NP-важких задач Рафгарден Т.

Алгоритми — це серце і душа computer science. Без них не обійтися, вони є скрізь — від мережевої маршрутизації та розрахунків за геноміки до криптографії і машинного навчання. «Досконалий алгоритм» перетворить вас у справжнього профі, який буде ставити завдання і майстерно їх вирішувати як в житті, так і на співбесіді при прийомі на роботу в кожну IT-компанію.
Якщо ви вже досить прокачалися в асимптотическом аналізі, жадібних алгоритмів і динамічному програмуванні, саме час розглянути поняття NP-труднощі, яке часто викликає непідробний страх. Тім Рафгарден покаже, як розпізнати NP-складну задачу, розповість, як уникнути рішення з нуля, і допоможе знайти ефективні шляхи вирішення.
Познайомитися з додатковими матеріалами і відеороликами автора (англійською мовою) можна на сайті www.algorithmsilluminated.org.
Тім Рафгарден — професор Computer Science Management Science and Engineering в Стенфордському університеті. Він вивчає зв'язки між інформатикою та економікою і займається завданнями розробки, аналізу, додатків і обмежень алгоритмів. Серед його численних нагород — премії Калая (2016), Геделя (2012) і Грейс Мюррей Хоппер (2009).