%0 Report %1 Flueckinger1995 %A Flückinger, M. %A Rauterberg, M. %D 1995 %K complexity komplexitaet %T Komplexität und Messung von Komplexität %X 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.

@techreport{Flueckinger1995, 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.}, added-at = {2011-11-08T22:34:21.000+0100}, author = {Flückinger, M. and Rauterberg, M.}, biburl = {https://www.bibsonomy.org/bibtex/2880c077bfed66a7c17b3741fc2d9b1a2/naegle}, institution = {ETH Zürich}, interhash = {7d346da3d7cc9fcf334eef9356fbb177}, intrahash = {880c077bfed66a7c17b3741fc2d9b1a2}, keywords = {complexity komplexitaet}, timestamp = {2011-11-08T22:34:21.000+0100}, title = {Komplexität und Messung von Komplexität}, year = 1995 }