Sei die Kolmogorov-Komplexität einer Zeichenkette x . Haben gibt es eine Zeichenfolge , so dass K ( x x ) < K ( x ) . (Hier ist x x die Verkettung von x mit sich selbst). Eine ähnliche, aber unterschiedliche Frage wurde hier gestellt , aber das in der Antwort auf diese Frage angegebene Gegenbeispiel funktioniert für diese Frage nicht.