Wichtiger Hinweis zum Inhalt des Online-LexikonsBei den auf dieser Seite aufgeführten Texten/Artikeln/Inhalten handelt es sich ausschließlich um fremde Inhalte, die sich die Aschendorff Verlag GmbH & Co. KG ausdrücklich nicht zu Eigen macht. Diese fremden Inhalte, die keiner regelmäßigen Überprüfung unterliegen, sind ausnahmslos solche der freien Enzyklopädie Wikipedia, für die keinerlei Verantwortung übernommen wird.
Lizenzbestimmungen
Der Text/Artikel/Inhalt auf dieser Seite innerhalb der Rubrik "Online Lexikon" basiert, soweit nicht anders angegeben, auf dem Artikel
Algorithmische Tiefe
aus der freien Enzyklopädie
Wikipedia.
Die Inhalte stehen unter der
GNU Lizenz für freie Dokumentation.
Eine Liste der Autoren ist
dort
abrufbar.
Algorithmische Tiefe
Die
Algorithmische oder
Logische Tiefe ist ein Maß für die
Komplexität einer
Datenmenge oder
Nachricht, also für den
Informationsgehalt. Sie wurde von
Charles_Bennett definiert als der Aufwand, der betrieben werden muss, um die Daten zu erzeugen oder zu entschlüsseln. Formal ist sie die
Zeitkomplexität des
effizientesten Algorithmus, der diese Daten produzieren kann. Anders als bei der ansonsten ähnlichen
Kolmogorow-Komplexität ist also die
Laufzeit bei der Ausführung des Algorithmus entscheidend, nicht der Aufwand zum Beschreiben des Algorithmus selbst.
Siehe auch: Komplexitätstheorie,
Information,
Informationstheorie,
Informationsmenge,
Algorithmische Informationstheorie
