इस प्रमाण की मेरी समझ से कि समस्या को हल करना संगणक नहीं है, यह समस्या संगणक योग्य नहीं है क्योंकि यदि हमारे पास एक प्रोग्राम P (x) है जो गणना करता है कि क्या प्रोग्राम x हल करता है या नहीं, P को एक इनपुट के रूप में देने पर हमें एक विरोधाभास मिला। वही P, होने: P (P), यह तय करने की कोशिश कर रहा है कि P खुद P का उपयोग कर रहा है या नहीं।
तो मेरा सवाल है: इनपुट पी के रूप में इस्तेमाल किए गए अन्य सभी कार्यक्रमों के लिए प्रोग्राम पी द्वारा कम्प्यूटिंग समस्या को हल किया जा रहा है? दूसरे शब्दों में: रुकने की समस्या केवल इस विशेष मामले में कम्प्यूटेशनल नहीं है या प्रमाण अधिक सामान्य है और मुझे कुछ याद आ रहा है?