ค่าที่แน่นอนของความซับซ้อนของ Kolmogorov ขึ้นอยู่กับภาษาที่เลือกเพื่อแสดงสตริง ภาษานี้ต้องทัวริงสมบูรณ์ดังนั้นการแสดงสตริงทั้งหมดเนื่องจากตัวมันเองนั้นไม่ใช่ตัวเลือก
ตามหลักการของนกพิราบหากมีอย่างน้อยหนึ่งสายของความยาวที่มากที่สุดซึ่งเป็นตัวแทนจะสั้นกว่าตัวเองแล้วก็มีอย่างน้อยหนึ่งสายของความยาวที่มากที่สุดที่เป็นตัวแทนมีความยาวมากกว่าตัวเอง (การแทนค่าเป็นอัลกอริทึมการบีบอัด)nnn
คุณสามารถมีภาษาคำอธิบายที่แต่ละสตริงมีการแสดงที่ยาวกว่าตัวเองอย่างน้อยหนึ่งบิต: เริ่มการแสดงแต่ละอันด้วยบิตที่ระบุว่า "พิมพ์ตัวอักษร" หรือ "ตีความ" ภาษาคำอธิบายบางอย่างนั้นไม่ง่ายนัก
มีการแถลงอย่างเป็นทางการเพิ่มเติมในบทความของ Wikipedia ในหัวข้อทฤษฎีการแปรปรวน มีภาษาคำอธิบายที่ดีที่สุดเช่นว่าสำหรับภาษาใดก็ตามมีค่าคงที่ซึ่งคำอธิบายของสตริงใด ๆ ในภาษาที่ดีที่สุด (ไม่ว่าความยาวของมันจะเป็นอะไร) จะเป็นบิตส่วนใหญ่ที่ยาวกว่าในภาษาอื่นนั้น เขียนล่ามสำหรับภาษาอื่นในภาษาที่เหมาะสมที่สุดโดยสังหรณ์ใจCCC