Algorithmen und Komplexität

Leserbewertungen

Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 3 Stimmen.

Originaltitel:

Algorithms and Complexity

Inhalt des Buches:

Dieses Buch ist ein einführendes Lehrbuch über den Entwurf und die Analyse von Algorithmen. Der Autor verwendet eine sorgfältige Auswahl einiger weniger Themen zur Veranschaulichung der Werkzeuge für die Algorithmusanalyse.

Rekursive Algorithmen werden durch Quicksort, FFT, schnelle Matrixmultiplikationen und andere illustriert. Algorithmen, die mit dem Netzwerkflussproblem verbunden sind, sind in vielen Bereichen der Graphenkonnektivität, Matching-Theorie usw. von grundlegender Bedeutung.

Algorithmen in der Zahlentheorie werden mit einigen Anwendungen zur Verschlüsselung öffentlicher Schlüssel diskutiert. Diese zweite Auflage unterscheidet sich von der jetzigen vor allem dadurch, dass Lösungen zu den meisten Übungen enthalten sind.