Abstract
Die vorliegende Arbeit befasst sich mit Komplexität und der Messung von
Komplexität. Es wird eine Sammlung mehr und minder gängiger
Komplexitätsmasse vorgestellt. Die Definitionen der einzelnen Masse sind, was ihre Präzision, Anwendbarkeit und ihr Herkunftsgebiet betrifft, sehr unterschiedlich. Trotzdem erscheinen immer wieder gleiche Ideen und Muster dahinter. Die wichtigsten Masse sind Berechnungskomplexität, algorithmische Komplexität, logische Tiefe und thermodynamische Tiefe.
Dannach wird auf die Eigenschaft von Komplexitätsstufen von verschiedenen Systemen eingegangen und weitere Ansätze gesammelt.
Schliesslich wird versucht, einige qualitative Unterschiede und
Gemeinsamkeiten zwischen Komplexitätsmassen aufzuzeigen. Dabei werden
die Begriffe Tiefe vs. Breite, Objektivität vs. Subjektivität, hierarchisch vs.kontinuierlich, sowie Schwierigkeit und Verständlichkeit vs. Komplexität untersucht. Bei der Untersuchung der den Komplexitätsmassen zugrunde liegenden Modellen wird ersichtlich, dass diese Modelle entscheidenden Einfluss auf das Komplexitätsmass haben. Insbesondere wird die Meinung vertreten, dass die Touringmaschine als Modell für Komplexität zu schwach ist.
Users
Please
log in to take part in the discussion (add own reviews or comments).