ट्यूरिंग कम्प्लीटनेस क्या है?

कंप्यूटर विज्ञान में, ट्यूरिंग पूर्णता नियमों की एक प्रणाली के लिए एक वर्गीकरण है जो डेटा में हेरफेर करता है। इसे ट्यूरिंग मशीन के आविष्कारक कंप्यूटर वैज्ञानिक एलन ट्यूरिंग के नाम पर रखा गया है।

उदाहरण के लिए, प्रोग्रामिंग भाषा और सीपीयू निर्देश सेट औपचारिक नियम प्रणालियों के उदाहरण हैं जो डेटा तक पहुंच और संशोधित करते हैं। यदि ट्यूरिंग की काल्पनिक कंप्यूटिंग मशीन का अनुकरण करने के लिए नियमों का उपयोग किया जा सकता है, तो नियमों को "ट्यूरिंग पूर्ण" कहा जाता है। ट्यूरिंग-पूर्ण प्रणाली गणितीय रूप से किसी भी संभावित गणना या कंप्यूटर प्रोग्राम को करने में सक्षम होने के लिए सिद्ध की जा सकती है।

ट्यूरिंग पूर्ण प्रणाली का एक उदाहरण लैम्ब्डा कैलकुलस है जिसे एलन ट्यूरिंग के प्रोफेसर अलोंजो चर्च द्वारा विकसित किया गया था।

ट्यूरिंग सिस्टम के उदाहरण

कंप्यूटर विज्ञान, लैम्ब्डा कैलकुलस, प्रोग्रामिंग शब्द