Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Kolmogorov complexity
CHF 43.20
Auf Lager
SKU
OIOQBL1S8SD
1 Verfügbar 
Geliefert zwischen Mi., 26.11.2025 und Do., 27.11.2025
Details
In algorithmic information theory, the Kolmogorov complexity of an object such as a piece of text is a measure of the computational resources needed to specify the object. The first string admits a short English language description, namely "ab 32 times", which consists of 11 characters. The second one has no obvious simple description (using the same character set) other than writing down the string itself, which has 64 characters. More formally, the complexity of a string is the length of the string's shortest description in some fixed universal description language. The sensitivity of complexity relative to the choice of description language is discussed below. It can be shown that the Kolmogorov complexity of any string cannot be too much larger than the length of the string itself. Strings whose Kolmogorov complexity is small relative to the string's size are not considered to be complex. The notion of Kolmogorov complexity is surprisingly deep and can be used to state and prove impossibility results akin to Gödel's incompleteness theorem and Turing's halting problem.
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786130216870
- Editor Frederic P. Miller, Agnes F. Vandome, John McBrewster
- Sprache Englisch
- Genre Physik & Astronomie
- Größe H220mm x B150mm x T5mm
- Jahr 2009
- EAN 9786130216870
- Format Fachbuch
- ISBN 978-613-0-21687-0
- Titel Kolmogorov complexity
- Untertitel English language, Complexity, Turing completeness, Godel´s incompleteness theorems, Halting problem, Grammar induction, List of important publications in theoretical computer science
- Gewicht 147g
- Herausgeber Alphascript Publishing
- Anzahl Seiten 88
Bewertungen
Schreiben Sie eine Bewertung
