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

Алгоритми — це серце та душа computer science. Без них не обійтися, вони є всюди — від мережевої маршрутизації та розрахунків за субтомікою до криптографії та машинного навчання. «Повершений алгоритм» перетворить вас на справжній профі, який ставитиме завдання і майстерно їх вирішувати як у житті, так і на співбесіді під час приймання на роботу в будь-яку IT-компанію.

Якщо ви вже досить прокачалися в асимптотичному аналізі, жадних алгоритмах і динамічному програмуванні, саме час розглянути поняття NP-трудності, яке часто викликає непідробний страх. Тім Рафгарден покаже, як розпізнати NP-трудне завдання, розповість, як уникнути рішення з нуля, і допоможе знайти ефективні шляхи рішення.

Познайомитися з додатковими матеріалами та відеороликами автора (англійською мовою) можна на сайті
www.algorithmsilluminated.org.

Тім Рафгарден — професор Computer Science і Management Science and Engineering у Стенфордському університеті. Він вивчає зв'язки між інформатикою й економією і займається завданнями розроблення, аналізу, застосунків і обмежень алгоритмів. Серед його численних нагород — премії Калая (2016), Геделя (2012) і Грейс Мюррей Хофро (2009)