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