এই প্রশ্নের অনুপ্রেরণা হ'ল বেশিরভাগ এন-বিট স্ট্রিংগুলি সংকোচনের। স্বজ্ঞাতভাবে, আমরা সাদৃশ্য দ্বারা প্রস্তাব করতে পারি যে টাউটোলজির বেশিরভাগ প্রমাণগুলি বহুবর্ষীয় আকারের থেকে সংকোচনের নয়। মূলত, আমার অন্তর্নিহিততা হ'ল কিছু প্রমাণ অন্তর্নিহিত এলোমেলো এবং সংকুচিত করা যায় না।
টাউটোলজির প্রমাণের আকারে অতি-বহুভুজের নিম্নতর সীমানা স্থাপনের জন্য কোলমোগোরভ জটিলতার ফলাফলগুলি ব্যবহারের সাথে সম্পর্কিত গবেষণার প্রচেষ্টার বিষয়ে কি কোনও ভাল রেফারেন্স রয়েছে?
এই পিএইচ.ডি. প্রস্তাবিত প্রুফ সিস্টেমগুলির জটিলতার উপর গবেষণামূলক প্রবন্ধ Kolmogorov জটিলতা থেকে Incompressibility পদ্ধতি Urquhart এর প্রাপ্ত করতে ব্যবহৃত হয় Tautologies একটি বর্গ জন্য আবদ্ধ কম। আমি আশ্চর্য হই যে যদি সংকোচনের পদ্ধতি বা কোলমোগোরভ জটিলতা থেকে অন্য ফলাফল ব্যবহার করে আরও শক্তিশালী ফলাফল হয়?