Tobulas algoritmas. Algoritmai NP-sudėtingoms užduotims

Algoritmai — tai kompiuterių mokslo širdis ir siela. Be jų neapsieisi, jie yra visur — nuo tinklo maršrutizavimo ir genetikos skaičiavimų iki kriptografijos ir mašininio mokymosi. «Tobulas algoritmas» pavers jus tikru profesionalu, kuris gebės kelti užduotis ir meistriškai jas spręsti tiek gyvenime, tiek pokalbyje dėl darbo bet kurioje IT kompanijoje. Jei jau pakankamai išsivystėte asimptotine analizėje, godžiuose algoritmuose ir dinamiškajame programavime, dabar pats laikas apsvarstyti NP-sudėtingumo sąvoką, kuri dažnai sukelia tikrą baimę. Tim Rafgarden parodys, kaip atpažinti NP-sudėtingą užduotį, papasakos, kaip išvengti sprendimų nuo nulio ir padės rasti efektyvius sprendimo kelius.