TY  - RPRT
A1  - Hoffmann, Ulrich
T1  - Angewandte Komplexitätstheorie
N2  - 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.
KW  - Komplexitätstheorie
Y1  - 2000
UR  - http://pub-data.leuphana.de/frontdoor/index/index/docId/237
ER  -