https://wiki-de.moshellshocker.dns64.de/index.php?action=history&feed=atom&title=Algorithmische_Tiefe 2026-05-19T20:29:02Z Versionsgeschichte dieser Seite in Wikipedia (Deutsch) – Lokale Kopie MediaWiki 1.43.8 https://wiki-de.moshellshocker.dns64.de/index.php?title=Algorithmische_Tiefe&diff=200926&oldid=prev 2022-05-06T18:16:11Z

<p>Link auf <a href="/index.php?title=Charles_H._Bennett&amp;action=edit&amp;redlink=1" class="new" title="Charles H. Bennett (Seite nicht vorhanden)">Charles_H._Bennett</a> präzisiert (wahrscheinlich <a href="/index.php?title=WP:BKL&amp;action=edit&amp;redlink=1" class="new" title="WP:BKL (Seite nicht vorhanden)">BKL</a> oder Verschiebung)</p> <p><b>Neue Seite</b></p><div>{{Belege}}<br /> Die &#039;&#039;&#039;Algorithmische&#039;&#039;&#039; oder &#039;&#039;&#039;Logische Tiefe&#039;&#039;&#039; ist ein Maß für die [[Komplexität (Informatik)|Komplexität]] einer [[Daten]]menge oder [[Nachricht]], also für den [[Informationsgehalt]]. Sie wurde von [[Charles H. Bennett (Physiker)|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 [[Effizienz (Informatik)|effizientesten]] [[Algorithmus]], der diese Daten produzieren kann. Anders als bei der ansonsten ähnlichen [[Kolmogorow-Komplexität]] ist also die [[Laufzeit (Informatik)|Laufzeit]] bei der Ausführung des Algorithmus entscheidend und nicht dessen Länge.<br /> <br /> &#039;&#039;&#039;Siehe auch:&#039;&#039;&#039; [[Komplexitätstheorie]], [[Information]], [[Informationstheorie]], [[Informationsmenge]], [[Algorithmische Informationstheorie]]<br /> <br /> [[Kategorie:Algorithmus]]</div>

imported>Jack User