Angewandte Komplexitätstheorie
Downloads
Chronological data
Date of first publication2002-06-13
Date of publication in PubData 2024-08-22
Language of the resource
German
Abstract
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.