Kolmogorov karmaşıklığının kesin değeri, dizeleri temsil etmek için seçilen dile bağlıdır. Bu dil Turing tamamlanmış olmalıdır, bu nedenle tüm dizeleri kendileri olarak temsil etmek bir seçenek değildir.
Güvercin deliği prensibine göre, temsili kendisinden daha kısa olan en fazla uzunluğunda en az bir dizi varsa, o zaman temsili kendisinden daha uzun olan en az uzunluğunda en az bir dizi vardır . (Gösterim bir sıkıştırma algoritmasıdır.)nn
Her dizenin kendisinden en fazla bir bit daha uzun bir temsile sahip olduğu bir açıklama diline sahip olabilirsiniz: her gösterime ya “tam anlamıyla yazdır” ya da “yorumla” yazan bir bitle başlayın. Bununla birlikte, tüm açıklama dilleri o kadar basit değildir.
Vikipedi makalesinde, değişmezlik teoremi bölümünde daha resmi bir açıklama yer almaktadır . Orada optimum herhangi bir dil için, sabit kalmayacak şekilde açıklama dilleri, optimum dilinde herhangi bir dize açıklaması (uzunluğu ne olursa olsun) en fazla olacak şekilde artık o diğer dillere göre daha bit. Sezgisel olarak, diğer dilde en uygun dilde bir tercüman yazın.CC