क्या प्रोग्रामिंग भाषाएं (या तर्क) हैं जो एक फ़ंक्शन को लागू कर सकते हैं (या व्यक्त कर सकते हैं यदि केवल और अगर एक कम्प्यूटेशनल विशेषण फ़ंक्शन है? एफ
क्या प्रोग्रामिंग भाषाएं (या तर्क) हैं जो एक फ़ंक्शन को लागू कर सकते हैं (या व्यक्त कर सकते हैं यदि केवल और अगर एक कम्प्यूटेशनल विशेषण फ़ंक्शन है? एफ
जवाबों:
ऐसी कोई भाषा नहीं है।
हालांकि, बुमेरांग पर एक नज़र है । यह तार के बीच पूर्वाग्रह लिखने के लिए एक भाषा है। मुझे नहीं पता कि इसमें मानचित्रों का एक वर्ग कितना व्यापक है, लेकिन मुझे यकीन है कि आप थोड़ा सा खोज कर सकते हैं।
यह एक प्रोग्रामिंग भाषा की आवश्यकता के लिए उचित है कि मान्य प्रोग्राम का सेट दुभाषिया या एक कंपाइलर द्वारा पहचाने जाने योग्य है, अर्थात यह एक गणना योग्य सेट है। मान लीजिए कि हमारे पास एक प्रोग्रामिंग लैंग्वेज है, जिसके वैध कार्यक्रमों का समूह गणना करने योग्य था और जिसने सभी कम्प्यूटेशनल बायजेक्शंस । इसका अर्थ यह होगा कि हम सभी कम्प्यूटेशनल बायजेक्शंस (बस इस प्रोग्रामिंग लैंग्वेज में सभी मान्य प्रोग्राम्स को एन्यूमरेट कर सकते हैं) की गणना कर सकते हैं, लेकिन अगले प्रमेय द्वारा यह असंभव है।
प्रमेय: मान लीजिए कम्प्यूटेशनल का एक कम्प्यूटेशनल अनुक्रम है। फिर एक संगणनात्मक आक्षेप है जो अनुक्रम में नहीं है।
सबूत। हम एक बायजेक्शन निम्नानुसार करते हैं। मानों को परिभाषित करने के लिए और , हम : g ( 2 k ) g ( 2 k + 1 )
स्पष्ट रूप से, प्रत्येक के लिए , से क्योंकि । इसके अलावा, कम्प्यूटेशनल है और यह एक आपत्ति है क्योंकि यह स्वयं का विलोम है। QED। जी च कश्मीर जी ( 2 कश्मीर ) ≠ च कश्मीर ( 2 कश्मीर ) जी