Täiuslik algoritm. Algoritmid NP-raskeid probleeme jaoks

Algoritmid — see on arvutiteaduse süda ja hing. Ilma nendeta ei saa ning need on igal pool — alates võrgusuunamisest ja genoomikast kuni krüptograafia ja masinõppeni. «Täiuslik algoritm» muudab teid tõeliseks professionaaliks, kes oskab ülesandeid seada ja neid meisterlikult lahendada nii elus kui ka tööintervjuudel mis tahes IT-ettevõttesse. Kui olete juba piisavalt arenenud asümptootilises analüüsis, ahne algoritmide ja dünaamilise programmeerimise valdkonnas, on viimane aeg kaaluda NP-raskuse mõistet, mis sageli kutsub esile ehtsat hirmu. Tim Rafgarden näitab, kuidas ära tunda NP-raskust, räägib, kuidas vältida lahendamist nullist, ja aitab leida tõhusad lahendusmeetodid.