Metraipolis › archive › dc_105fe01ffc51
Algorithmische Informationstheorie — Wikipedia (de)
- Source
- Wikipedia (de)
- Original
- https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-17T03:14:35.323Z
- SHA-256 of the archived text
97827d62375343895e120264b4caeb1845b5adb73f7ab5d86941e3ed64a6fb08- Stable URL of this page
https://metraipolis.com/documento/dc_105fe01ffc51
How to cite
Algorithmische Informationstheorie — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_105fe01ffc51 (Metraipolis archive dc_105fe01ffc51, sha256 97827d62375343895e120264b4caeb1845b5adb73f7ab5d86941e3ed64a6fb08)
BibTeX
@misc{dc105fe01ffc51,
title = {Algorithmische Informationstheorie — Wikipedia (de)},
howpublished = {Wikipedia (de)},
url = {https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_105fe01ffc51; sha256 97827d62375343895e120264b4caeb1845b5adb73f7ab5d86941e3ed64a6fb08},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (de), https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Die algorithmische Informationstheorie ist eine Theorie aus der theoretischen Informatik, die im Gegensatz zur klassischen Informationstheorie die Kolmogorow-Komplexität zur Bestimmung des Informationsgehalts verwendet. Sie wurde im Wesentlichen von Gregory Chaitin, Andrey Kolmogorov und Ray Solomonoff entwickelt. Zur Beschreibung des Informationsgehalts einer Zeichenkette betrachtet die algorithmische Informationstheorie die Größe eines kleinsten Algorithmus, der die Zeichenkette erzeugt. Gregory Chaitin präzisierte diese allgemein als Kolmogorow-Komplexität bekannte Größe durch ein spezielles Maschinenmodell, nach dem der Algorithmus ausführbar sein muss. Wie Chaitin beweisen konnte, lässt sich der algorithmische Informationsgehalt einer Zeichenkette nicht endgültig angeben, da nicht beweisbar ist, ob ein gegebenes Programm zu ihrer Erzeugung wirklich das kürzeste ist. Ebenso wie der Informationsbegriff nach Claude Shannon trifft die algorithmische Informationstheorie keinerlei Aussagen über Bedeutung, Wissen und ähnliche nicht mathematisch definierten Begriffe. Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in tedesco, in ordine alfabetico). Fonte: Wikipedia in tedesco, voce «Algorithmische Informationstheorie» — https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie Wikidata Q1757543: «subfield of information theory and computer science» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1757543 Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Algorithmische_Informationstheorie?action=history). Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza. Estratto dell'introduzione non modificato nel contenuto; revisione 261142395, consultata il 2026-10-17T03:07:07.918Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ff5a6571022fa3365d0ea0370a71f228eaa09a46d85c779fd901c7db38019119