Als «kolmogorov-complexity» getaggte Fragen

Die Kolmogorov-Komplexität eines Strings ist gleich der Länge der kürzesten Programmberechnungen und -stopps. Misst den Mangel an Struktur in einer Zeichenfolge.

1
Ist Kolmogorovs Komplexität quasi surjektiv?
Für Kolmogorov Komplexität durchwesentlichen optimalen Beschreibungssprachen induziert, ist eseine ganze Zahl existiert c , so dass für alle positiven ganzen Zahlen n , gibt es eine Zeichenkette x derartdassK.K.\hspace{.02 in}Kcccnnnxxxn&lt;K.( x )&lt;n+cn&lt;K.(x)&lt;n+c\;\;\; n \: < \: K(x) \: < \: n\hspace{-0.04 in}+\hspace{-0.03 in}c \;\;\;\;? Im Gegensatz zu der Frage, von …
3
Kolmogorov-Komplexitätsanwendungen in der Zahlentheorie
Was sind die Anwendungen der Kolmogorov-Komplexität in der Zahlentheorie und auf beweisbezogenen Gebieten? (Die Monographie von Li &amp; Vitanyi hat nicht viele Anwendungen im Zusammenhang mit der Zahlentheorie.) Einer der schönen Beweise, auf die ich gestoßen bin, ist der Beweis für die Existenz einer unendlichen Anzahl von Primzahlen unter Verwendung …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.