কোনও গভীর অন্তর্দৃষ্টি সহ কেবল একটি বর্ধিত মন্তব্য: সম্ভবত আপনি কোনও টুরিং মেশিনের এনকোডিংয়ে প্রতারণা করতে পারেন, এবং একটি কৃত্রিম এনকোডিং তৈরি করতে পারেন যা একটি surjective কলমোগোরভ জটিলতার দিকে নিয়ে যায়:
- 0 টুরিং মেশিনের প্রতিনিধিত্ব করে যা আউটপুট করে 0 (1 রাষ্ট্র টিএম);
- 0p টুরিং মেশিনের প্রতিনিধিত্ব করে যা আউটপুট করে p+1 (বাইনারি স্ট্রিং দ্বারা প্রতিনিধিত্ব করা সংখ্যা pএক যোগ করুন); এটি কেবলমাত্র একটি সিদ্ধান্ত গ্রহণযোগ্য টিএম এর অন্তর্নিহিত "জিপড" সংস্করণ যা ফলাফল আউটপুট করেp+1;
- 1p প্রতিনিধিত্ব করে p+1একটি স্ট্যান্ডার্ড গণনার মধ্যে তৃতীয় টুরিং মেশিন (গণনা ইতিমধ্যে অন্তর্ভুক্ত টিএমএস এড়িয়ে যেতে পারে 0 এবং 0p)।
ইনপুটটিতে সংশ্লিষ্ট সর্বজনীন টিএম bx এর মান কী তা পরীক্ষা করে b, যদি হয় 0 তারপরে এটি কেবল আউটপুট করে x+1অন্যথায় এটি টিএম অনুকরণ করে Mx+1 (M0 কখন xখালি স্ট্রিং); মনে রাখবেন যেMx+1 ইনপুটগুলি এম্বেড করে।
সমস্ত স্ট্রিং জন্য x, 1≤K(x)≤|x|+1; এবং সকলের জন্যn≥1 সেখানে 2n দৈর্ঘ্যের স্ট্রিং n কিন্তু আছে শুধুমাত্র 2n−1−1 দৈর্ঘ্যের প্রোগ্রাম <n যে ব্যবহার করে প্রতিনিধিত্ব করা যেতে পারে 1pএনকোডিং; এবং শুধুমাত্র2n−1 দৈর্ঘ্যের প্রোগ্রাম n যে ব্যবহার করে প্রতিনিধিত্ব করা যেতে পারে 1pএনকোডিং; কমপক্ষে একটি স্ট্রিংx′ দৈর্ঘ্যের n কোনও প্রোগ্রামের সাথে প্রতিনিধিত্ব করা যায় না 1p দৈর্ঘ্যের ≤n; তবে এটি অবশ্যই প্রোগ্রামের সাথে প্রতিনিধিত্ব করতে পারে0x′ দৈর্ঘ্যের n+1 (যদি কোনও প্রোগ্রাম থাকে তবে আমরা চিন্তা করি না 1p একই দৈর্ঘ্যের n+1 এটি এটি উত্পন্ন করে)।
আমরা এটি সবার জন্য উপসংহারে নিতে পারি n>1, একটি স্ট্রিং আছে x′,|x′|=n যেমন যে K(x′)=n+1 (সুতরাং এই নির্দিষ্ট কে surjative)।