इस प्रश्न के लिए प्रेरणा तथ्य यह है कि अधिकांश एन-बिट स्ट्रिंग्स असंगत हैं। सहज रूप से, हम सादृश्य द्वारा प्रस्ताव कर सकते हैं कि टॉटोलोजी के अधिकांश प्रमाण बहुपद के आकार के लिए असंगत हैं। मूल रूप से, मेरा अंतर्ज्ञान यह है कि कुछ प्रमाण स्वाभाविक रूप से यादृच्छिक होते हैं और उन्हें संपीड़ित नहीं किया जा सकता है।
क्या कॉटमोगोरोव जटिलता का उपयोग करने से संबंधित अनुसंधान प्रयासों पर एक अच्छा संदर्भ है, जो ताउतोविज्ञान के प्रमाण आकार पर सुपर-बहुपद कम सीमा स्थापित करने के लिए है?
इसमें पीएच.डी. प्रपोजल प्रूफ सिस्टम की जटिलता पर निबंध कोलमोगोरोव कॉम्प्लेक्सिटी से अपूर्णता विधि का उपयोग Urquhart के को प्राप्त करने के लिए किया जाता है, जो टुटोलोजी के एक वर्ग के लिए कम है। मुझे आश्चर्य है कि अगर कोलमोगोरोव जटिलता से Incompressibility विधि या अन्य परिणामों का उपयोग करके मजबूत परिणाम हैं?