Komplexit�t von Algorithmen

Dieses Lehrbuch, entstanden aus einer Anf�ngervorlesung aus dem Informatik-Studiengang an der Leibniz Universit�t Hannover, bietet einen ersten Einstieg in den Bereich der Komplexit�tstheorie. Der Leser wird mit den wichtigsten Begriffen und Resultaten aus diesem Bereich vertraut gemacht: Komplexit�tsklassen, vollst�ndige ("schwierigste") Probleme in einer Komplexit�tsklasse - detailliert am Begriff der NP-Vollst�ndigkeit und an vielen Beispielen ausgef�hrt - sowie Approximationsalgorithmen als L�sungsm�glichkeit f�r viele NP-vollst�ndige Probleme. Au�erdem enth�lt das Buch eine gro�e Anzahl an �bungsaufgaben (mit vielen L�sungen) wie auch abschlie�end die M�glichkeit, sein erarbeitetes Wissen in zwei exemplarischen Klausuren zu pr�fen.