Angewandte Komplexitätstheorie
- Die Komplexitätstheorie untersucht den Aufwand, den die Ausführung von Algorithmen erfordert. Einen breiten Raum innerhalb der Komplexitätstheorie nimmt die Untersuchung von mehr oder weniger abstrakten Problemklassen ein. Der vorliegende Text konzentriert sich auf die Darstellung anwendungsbezogener Aspekte der Komplexitätstheorie wie das Auffinden von Rechenverfahren, die Definition dazu geeigneter Datenstrukturen, die Festlegung von 'Gütekriterien' für Algorithmen etc.
