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

Algoritmi — tas ir sirds un dvēsele datorzinātnē. 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 rada patiesas bailes. Tims Rafgārdena 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.