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.

8
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<K.( x )<n+cn<K.(x)<n+c\;\;\; n \: < \: K(x) \: <...