computer science - Recursive Sets vs Recursive Functions -

रिकर्सिव सेट और रिकर्सिव फ़ंक्शन के बीच अंतर क्या है?

पुनरावर्ती फ़ंक्शन और रिकर्सिव सेट, शब्दावली कम्प्यूटेबिलिटी सिद्धांत में प्रयुक्त हैं। विकिपीडिया उन्हें निम्न प्रकार से परिभाषित करता है:

प्राकृतिक संख्याओं का एक सेट कहा जाता है कि एक ट्यूरिंग मशीन है, तो एक कम्प्यूटेशनल सेट (जिसे एक डिकिडेबल, पुनरावर्ती, या ट्यूरिंग कंप्यूटेबल सेट भी कहा जाता है) कहा जाता है एक संख्या n, आउटपुट 1 के साथ रोकता है यदि n सेट में है और आउटपुट के साथ स्टैट्स 0 अगर n सेट में नहीं है प्राकृतिक संख्या से खुद को एक समारोह एफ एक पुनरावर्ती या (ट्यूरिंग) कम्प्यूटेशनल फ़ंक्शन है यदि ट्यूरिंग मशीन है, जो कि इनपुट एन, स्टैट्स और रिटर्न आउटपुट एफ (एन) पर है।

इस संदर्भ में, एक पुनरावर्ती समारोह का मतलब किसी प्रोग्रामिंग भाषा में एक समारोह नहीं है जो स्वयं कॉल करता है किसी भी गणितीय फ़ंक्शन जो ऊपर दी गई परिभाषा की आवश्यकताओं को पूरा करती है, एक पुनरावर्ती समारोह है, जिसमें तुल्य पहचान वाले कार्यों या पहचान संख्याओं को 1 अंक में मैप करने का कार्य शामिल है (अर्थात इनपुट की परवाह किए बिना नंबर 1 देता है)।