ReportFirst publicationPublished version DOI: 10.48548/pubdata-1093

Angewandte Komplexitätstheorie

Preview & Downloads

Chronological data

Date of first publication2002-06-13
Date of publication in PubData 2024-08-22

Language of the resource

German

Related PubData resources

Publisher

Other contributors

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.

Faculty / department

More information

DDC

Creation Context

Research