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