Ideāls algoritms. Algoritmi NP-grūtām problēmām

Algoritmi — tas ir datorsistēmu sirds un dvēsele. Bez tiem neiztikt, tie ir visur — no tīkla maršrutēšanas un ģenomikas aprēķiniem līdz kriptogrāfijai un mašīnmācībai. «Ideāls algoritms» pārvērtīs jūs par īstu profesionāli, kurš spēs izvirzīt uzdevumus un meistarīgi tos risināt... gan dzīvē, gan darba intervijās jebkurā IT uzņēmumā. Ja jūs jau esat pietiekami attīstījies asimptotiskajā analīzē, alkatīgajos algoritmos un dinamiskajā programmēšanā, ir īstais laiks apsvērt NP-grūtības jēdzienu, kas bieži izraisa patiesas bailes. Tims Rafgārdenis parādīs, kā atpazīt NP-grūtu uzdevumu, pastāstīs, kā izvairīties no risināšanas no nulles, un palīdzēs atrast efektīvus risināšanas ceļus. Iepazīties ar papildu materiāliem un autora videoklipiem (angļu valodā) var mājaslapā www.algorithmsilluminated.org. Tims Rafgārdenis — Datorzinātņu un Vadības zinātņu un inženierijas profesors Stenforda universitātē. Viņš pēta saikni starp informātiku un ekonomiku un nodarbojas ar algoritmu izstrādes, analīzes, pielietojumu un ierobežojumu uzdevumiem. Starp viņa daudziem apbalvojumiem — Kalaja balva (2016), Gēdela balva (2012) un Greisa Mērija Hoper (2009).