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 derartdass
?
Im Gegensatz zu der Frage, von der ich inspiriert wurde , ist die Antwort dieser Frage robust gegen die Wahl von, da per definitionem ist genau dann eine "im Wesentlichen optimale Beschreibungssprache", wenn
es sich um eine berechenbare Teilfunktion aus{handelt
zu sich selbst, so dass für alle
berechenbaren Teilfunktionen L.
von{ für sich selbst gibt es eine
ganze Zahlcund eine berechenbare (Gesamt-) Funktion
so dass
für alle Zeichenfolgen , und .