मैं सबूतों के बारे में सोच रहा था और एक दिलचस्प अवलोकन में भाग गया। इसलिए प्रमाण करी-हावर्ड इसोर्फिज्म के माध्यम से कार्यक्रमों के बराबर हैं, और परिपत्र साक्ष्य अनंत पुनरावृत्ति के अनुरूप हैं। लेकिन हम रुकने की समस्या से जानते हैं कि सामान्य परीक्षण में क्या एक मनमाना कार्यक्रम हमेशा के लिए पुनरावृत्त होता है या नहीं। करी-हावर्ड द्वारा, इसका मतलब यह है कि कोई "सबूत परीक्षक" नहीं है जो यह निर्धारित कर सकता है कि क्या कोई प्रमाण परिपत्र तर्क का उपयोग करता है?
मैंने हमेशा सोचा है कि प्रमाण आसानी से जांचे जाने योग्य चरणों (जो कि निष्कासन नियमों के अनुप्रयोगों के अनुरूप हैं) से बने होते हैं, और सभी चरणों की जाँच करने से आपको विश्वास होता है कि निष्कर्ष इस प्रकार है। लेकिन अब मैं सोच रहा हूं: शायद इस तरह के प्रूफ चेकर को लिखना वास्तव में असंभव है, क्योंकि हॉल्टिंग समस्या के आसपास पहुंचने और परिपत्र तर्क का पता लगाने के लिए कोई रास्ता नहीं है?