Es schließt sich ein Kapitel über Möglichkeiten zur Beschleunigung von Algorithmen an. Dazu wird zunächst auf die praktische Notwendigkeit schneller Algorithmen hingewiesen, um dann an verschiedenen Beispielen zu demonstrieren, wie man dies erreichen kann.

Alle bisherigen Betrachtungen münden in eine kurze Einführung in die moderne mathematische Disziplin der Komplexitätstheorie. Mit der Turingmaschine wird ein Computermodell vorgestellt, mit dem es möglich wird, den Begriff des Algorithmus mathematisch zu definieren. Es gelingt damit sogar der Nachweis, daß es für gewisse Probleme keinen Algorithmus geben kann.

Vor allem für Neulinge in diesem Fachgebiet ist das Buch zu empfehlen.