5
क्या गोडेल की अपूर्णता प्रमेय, हॉल्टिंग समस्या और सार्वभौमिक ट्यूरिंग मशीनों के बीच कोई ठोस संबंध है?
मैंने हमेशा अस्पष्ट रूप से सोचा है कि उपरोक्त प्रश्न का उत्तर निम्नलिखित पंक्तियों के साथ सकारात्मक था। गोडेल की अपूर्णता प्रमेय और रुकने की समस्या दोनों की अनिर्णयता के बारे में नकारात्मक परिणाम हैं और विकर्ण तर्कों (और 1930 के दशक) द्वारा स्थापित हैं, इसलिए उन्हें किसी भी तरह …