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

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