[কাভেহের একটি পরামর্শের পরে আমি আমার (কিছুটা বর্ধিত) মন্তব্যটি উত্তর হিসাবে রাখছি]
কোলমোগোরভের এই "অনুমান" কেবল একটি গুজব। এটি কোথাও প্রকাশিত হয়নি। প্রাক্তন ইউএসএসআর-তে "প্রকাশনা" গণিতের অর্থ আজকের চেয়ে আলাদা কিছু ছিল: একটি সেমিনারে বক্তৃতা দিন বা মধ্যাহ্নভোজে আপনার সহকর্মীদের বলুন। কাগজপত্র গণনা কোন বিষয় ছিল না। (আসলে, আমি গণিত করার এই পদ্ধতিতেও নির্দেশ দিয়েছি।) মস্কো বিশ্ববিদ্যালয়ের একটি সেমিনারে যাওয়ার সময় কোলমোগোরভ এই "অনুমান" লেভিনকে সবেমাত্র বলেছিলেন বলে আমি সম্ভাবনাটি বাদ দিতে পারি না। সুতরাং এটি একটি আনুষ্ঠানিক অনুমান হিসাবে খুব গুরুত্বের সাথে গ্রহণ করবেন না; এটি কেবল একটি গুজব যা (বলা বাহুল্য) বছরের পর বছর ধরে খণ্ডন করা হয়নি। তবে যেহেতু কলমোগোরভের মতো কোনও দৈত্য এই সমস্যাটি সম্পর্কে গুরুত্ব সহকারে চিন্তা করেছিল এবং "শয়তানের শক্তি" হওয়ার সম্ভাবনা বাদ দেয়নি, তাই অনুমানটিকে যথেষ্ট গুরুত্ব সহকারে চিকিত্সা করা উচিত,
এই অনুমান সম্পর্কে আমার বোঝার জন্য এখানে একটি (খুব, খুব রুক্ষ) অনুমান। সার্কিট কীভাবে কাজ করে সে সম্পর্কে আমাদের (আপাতদৃষ্টিতে ভুল) অন্তর্নিহিততা অনুক্রমিক প্রক্রিয়া হিসাবে কোনও প্রোগ্রাম দ্বারা গণনা দেখার উপর নির্ভর করে যা ধীরে ধীরে ইনপুট স্ট্রিং সম্পর্কে তথ্য সংগ্রহ করে। কোনও টুরিং মেশিন কীভাবে কাজ করে তা আমাদের এই দৃষ্টিভঙ্গি থেকে নেওয়া হয়েছে। তবে প্রতিটি ইনপুট স্ট্রিং একটি সাবসিয়ারকিট নির্ধারণ করে (সাক্ষ্যদান করা বা )। এবং একটি সার্কিট সঠিক হওয়ার জন্য, এবং এর সাবকিরকুটগুলির সেটগুলি পৃথক করা যথেষ্ট । অর্থাৎ, একটি সার্কিট হল এর প্রদত্ত পার্টিশনের একটি কমপ্যাক্ট "স্থানীয় এনকোডিং"xf(x)=1f(x)=0f−1(1)f−1(0)n-cube। এই কোডের দৈর্ঘ্য হ'ল দৈর্ঘ্যের দৈর্ঘ্যের প্রদত্ত বাইনারি স্ট্রিংয়ের জটিলতা । একটি বহুপদী সময় এলগরিদম , কিন্তু, আরও বেশি কিছু করেন: এটা দেয় এক সমগ্র অসীম স্ট্রিং এর "বিশ্বব্যাপী এনকোডিং" সবার জন্য । এখন, একটি inite মাপের এনকোডিংয়ের অনুমতি দেওয়ার জন্য একটি অসীম স্ট্রিং অবশ্যই "সহজ" হতে হবে এবং এর উপসর্গগুলি "আরও বেশি কমপ্যাক্ট" স্থানীয় "এনকোডিংগুলিকে মঞ্জুরি দেয়। অবশ্যই, এটি এখনও রহস্য হিসাবে রয়ে গেছে যে কেন কলমোগোরভ ভেবেছিলেন যে কিছু জন্য এমনকি আকারের "স্থানীয়" এনকোডিংগুলি পর্যাপ্ত হতে পারে ...fn2nfnfnccnc
পিএস দুঃখিত, যোগ করতে ভুলে গেছেন: আমার "থিসিস" এর একটি দুর্দান্ত কনফার্মেশন যে সার্কিটগুলি (স্থির) কোড হিসাবে দেখা উচিত (গতিশীল) অ্যালগরিদমগুলি ডেভিড ব্যারিংটনের বিখ্যাত উপপাদ্য যে পুরো ক্লাস বহুবচন দ্বারা অনুকরণ করা যায় প্রস্থের শাখা প্রশাখার কর্মসূচিগুলি 5। 5 "তথ্য সংগ্রহের" ভিউটি এখানে সম্পূর্ণরূপে ভুল: কেবল মাত্র 5 টি বিট তথ্য রেখে কীভাবে সংখ্যাগরিষ্ঠ ফাংশনটি গণনা করা যায় তা এখনও পরিষ্কার নয়। ডেভিড একটি চতুর ধারণা কেবল এনকোড ছিলNC15-ক্রমের নির্দিষ্ট ক্রম দ্বারা প্রদত্ত সূত্রের আচরণ এবং স্বীকৃত এবং প্রত্যাখ্যান করা স্ট্রিংগুলি দেখানোর জন্য বিভিন্ন কোড পাবেন। মুল বক্তব্যটি হ'ল একটি ব্রাঞ্চিং প্রোগ্রামটি "গণনা" করে না --- এটি তার উপ-প্রোগ্রামগুলির মাধ্যমে ইনপুট স্ট্রিংগুলি এনকোড করে: যখন কোনও ইনপুট আসে তখন বেমানান প্রান্তগুলি অদৃশ্য হয়ে যায় এবং আমাদের কাছে এই ইনপুটটির একটি কোড থাকে।