Bewertung:

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 12 Stimmen.
Beyond the Worst-Case Analysis of Algorithms
Zu verstehen, wann und warum Algorithmen funktionieren, ist eine grundlegende Herausforderung.
Bei Problemen, die von Clustering über lineare Programmierung bis hin zu neuronalen Netzen reichen, klaffen erhebliche Lücken zwischen der empirischen Leistung und der Vorhersage auf der Grundlage der traditionellen Worst-Case-Analyse. Das Buch stellt spannende neue Methoden zur Bewertung der Algorithmenleistung vor.