चैनल क्षमता के लिए, कोनमोगोरोव जटिलता द्वारा शैनन एंट्रोपी को बदलना मुश्किल लगता है। चैनल क्षमता की परिभाषा में एन्ट्रापी का कोई उल्लेख नहीं है। शैनन एंट्रोपी का उपयोग चैनल क्षमता के लिए सही सूत्र देता है (यह शैनन की प्रमेय है)। यदि आपने कोलमोगोरोव जटिलता के फार्मूले द्वारा शैनन एंट्रोपी के साथ सूत्र को प्रतिस्थापित किया है, तो यह संभवतः एक अलग सूत्र होगा, और इसलिए यह गलत उत्तर होगा ।
आप Kolmogorov जटिलता के साथ एक स्ट्रिंग भेजना चाहते हैं क्षमता के साथ एक चैनल के माध्यम से सी की तुलना में थोड़ा अधिक ही उपयोग करते हुए कश्मीर / सी चैनल का उपयोग करता है, यह बहुत आसान है। स्ट्रिंग बनाने वाली ट्यूरिंग मशीन का विवरण प्राप्त करें। फिर इसे एक त्रुटि-सुधार कोड के साथ एन्कोड करें ताकि यह विवरण शोर चैनल के माध्यम से केवल त्रुटि की एक छोटी संभावना के साथ भेजा जा सके।कसीक/ सी
स्रोत-चैनल जुदाई प्रमेय का कठिन हिस्सा यह दिखा रहा है कि आप पहले कम्प्रेसिंग और फिर एन्कोडिंग के स्पष्ट तरीके (पिछले पैराग्राफ में वर्णित) से बेहतर नहीं कर सकते। मुझे नहीं पता कि कोलमोगोरोव जटिलता और चैनल क्षमता के लिए किसी ने भी इसे साबित किया है, लेकिन यह जांच का एक उचित सवाल है।