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.
Author: | Ulrich Hoffmann |
---|---|
URL: | https://pub-data.leuphana.de/frontdoor/index/index/docId/237 |
Document Type: | Report |
Language: | German |
Year of Completion: | 2000 |
Date of Publication (online): | 2002/06/13 |
Release Date: | 2002/06/13 |
GND Keyword: | Komplexitätstheorie |
Institutes: | Universität / Frühere Fachbereiche |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 000 Informatik, Informationswissenschaft, allgemeine Werke |