Perfekcyjny algorytm. Algorytmy dla problemów NP-trudnych

Algorytmy — to serce i dusza informatyki. Bez nich nie da się obejść, są wszędzie — od routingu sieciowego i obliczeń w genetyce po kryptografię i uczenie maszynowe. «Perfekcyjny algorytm» przekształci cię w prawdziwego profesjonalistę, który będzie stawiał zadania i mistrzowsko je rozwiązywał zarówno w życiu, jak i na rozmowie kwalifikacyjnej w każdej firmie IT. Jeśli już wystarczająco rozwinąłeś swoje umiejętności w analizie asymptotycznej, algorytmach zachłannych i programowaniu dynamicznym, nastał czas, aby rozważyć pojęcie NP-trudności, które często budzi autentyczny lęk. Tim Rафgаrden pokaże, jak rozpoznać problem NP-trudny, opowie, jak uniknąć rozwiązywania od podstaw i pomoże znaleźć efektywne ścieżki rozwiązania.