Der perfekte Algorithmus. Algorithmen für NP-schwere Probleme

Algorithmen — das Herz und die Seele der Informatik. Ohne sie geht es nicht, sie sind überall — von der Netzwerk-Routing und Genomik bis hin zu Kryptographie und maschinellem Lernen. «Der perfekte Algorithmus» verwandelt Sie in einen echten Profi, der Aufgaben stellt und diese sowohl im Leben als auch in Vorstellungsgesprächen bei der Bewerbung in einem IT-Unternehmen meisterhaft löst. Wenn Sie bereits genügend Erfahrung in der asymptotischen Analyse, gierigen Algorithmen und dynamischer Programmierung gesammelt haben, ist es höchste Zeit, das Konzept der NP-Schwere zu betrachten, das oft genuine Angst hervorruft. Tim Rafgard wird Ihnen zeigen, wie man ein NP-schweres Problem erkennt, erklärt, wie man eine Lösung von Grund auf vermeidet und hilft, effektive Lösungswege zu finden.