Product Design, Manufacturing & Innovation Resources
घर » ट्यूरिंग पूर्णता

ट्यूरिंग पूर्णता

1936
  • Alan Turing
Computer science lab showcasing Turing completeness in programming languages.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

डेटा-हेरफेर नियमों की एक प्रणाली, जैसे कि प्रोग्रामिंग भाषा, is Turing complete if it can simulate any single-taped Turing machine. This means it is computationally universal and can be used to solve any computable problem, given enough time and memory. Most general-purpose programming languages are Turing complete, forming the theoretical foundation for their expressive power.

Turing completeness is a concept from computability theory that defines the power of a computational system. It originates from Alan Turing’s 1936 paper describing a theoretical device known as the Turing machine. This machine consists of an infinitely long tape, a head that can read, write, and move along the tape, and a set of states and transition rules. Despite its simplicity, a Turing machine can perform any computation that can be described algorithmically. A प्रोग्रामिंग भाषा or any other formal system is deemed ‘Turing complete’ if it has the capability to simulate a universal Turing machine. This implies that the language can compute anything that is computable.

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

हालांकि, इस सैद्धांतिक शक्ति के साथ एक महत्वपूर्ण परिणाम भी जुड़ा है: ठहराव की समस्या। ट्यूरिंग ने सिद्ध किया कि ऐसा कोई सामान्य एल्गोरिदम बनाना असंभव है जो सभी संभावित इनपुट के लिए यह निर्धारित कर सके कि कोई दिया गया प्रोग्राम चलना समाप्त करेगा या अनंत काल तक चलता रहेगा। यह अनिर्णयता सभी ट्यूरिंग-पूर्ण प्रणालियों का एक अंतर्निहित गुण है। इसी कारण से, कुछ डोमेन-विशिष्ट भाषाओं को जानबूझकर गैर-ट्यूरिंग-पूर्ण बनाया जाता है। उदाहरण के लिए, मानक SQL और HTML ट्यूरिंग-पूर्ण नहीं हैं, जो यह सुनिश्चित करता है कि उनकी स्क्रिप्ट या परिभाषाएँ समाप्त हो जाएँगी और उन्हें आकस्मिक अनंत लूप में जाने से रोकता है, जो डेटाबेस क्वेरी और दस्तावेज़ रेंडरिंग के लिए एक वांछनीय गुण है।

UNESCO Nomenclature: 1202
कंप्यूटर विज्ञान

Type

सार प्रणाली

व्यवधान

इंक्रीमेंटल

उपयोग

व्यापक उपयोग

शगुन

  • कर्ट गोडेलअपूर्णता प्रमेयों पर उनका कार्य
  • Alonzo Church’s development of लैम्डा कैलकुलस
  • गणित को औपचारिक रूप देने के लिए डेविड हिल्बर्ट का कार्यक्रम
  • एल्गोरिदम की अवधारणा प्राचीन काल से चली आ रही है।

आवेदन

  • सामान्य प्रयोजन वाली प्रोग्रामिंग भाषाएँ (पायथन, सी++, जावा)
  • मैक्रो क्षमताओं वाले स्प्रेडशीट सिस्टम (उदाहरण के लिए, वीबीए के साथ एक्सेल)
  • माइनक्राफ्ट का रेडस्टोन सर्किट
  • cellular automata कॉनवे की तरह जीवन का नाटक
  • रिकर्सिव कॉमन टेबल एक्सप्रेशंस के साथ कुछ उन्नत SQL एक्सटेंशन
  • सी++ टेम्पलेट मेटाप्रोग्रामिंग सबसिस्टम
  • कुछ HTML संयोजनों के साथ CSS3

पेटेंट:

NA

संभावित नवाचार विचार

  • महत्वपूर्ण वित्तीय लेनदेन के लिए एक सत्यापन योग्य, गैर-ट्यूरिंग पूर्ण स्मार्ट अनुबंध भाषा, जो अनंत लूप और पुन: प्रवेश हमलों को रोकने में सक्षम हो।
  • यह एक शैक्षिक खेल है जिसमें खिलाड़ी बुनियादी लॉजिक गेट्स से ट्यूरिंग-पूर्ण मशीनें बनाते हैं ताकि कंप्यूटर विज्ञान की मूलभूत बातें सिखाई जा सकें।
  • एक डीएनए-आधारित कंप्यूटिंग प्रणाली जो आणविक स्तर पर जटिल जैविक सिमुलेशन के लिए ट्यूरिंग पूर्णता का लाभ उठाती है।
  • एक क्वांटम प्रोग्रामिंग प्रतिमान जो नए एल्गोरिदम के लिए सुपरपोजिशन और एंटैंगलमेंट को संभालने के लिए ट्यूरिंग पूर्णता का विस्तार करता है।
  • ए औपचारिक सत्यापन tool that can prove or disprove the turing completeness of any given formal system or esoteric language.
  • एक विकेन्द्रीकृत नेटवर्क प्रोटोकॉल जहां नोड व्यवहार को अनुकूलन योग्य रूटिंग के लिए छोटे, सैंडबॉक्स किए गए, ट्यूरिंग-पूर्ण स्क्रिप्ट द्वारा परिभाषित किया जाता है।
  • एक कलात्मक एआई जो न्यूनतम, यादृच्छिक रूप से उत्पन्न ट्यूरिंग मशीनों के स्टेट स्पेस का अन्वेषण करके नए दृश्य पैटर्न उत्पन्न करता है।
  • एक सुरक्षा विश्लेषण ढांचा जो कॉन्फ़िगरेशन फ़ाइलों में अनपेक्षित ट्यूरिंग पूर्णता के कारण उत्पन्न होने वाली संभावित सेवा से इनकार करने वाली कमजोरियों की पहचान करता है।
  • a neuro-symbolic ai architecture where a तंत्रिका नेटवर्क learns to manipulate a turing-complete symbolic computation engine.
  • एफपीजीए पर आधारित एक स्व-संशोधित हार्डवेयर प्रणाली जहां हार्डवेयर लॉजिक स्वयं एक ट्यूरिंग-पूर्ण प्रणाली है जो विकसित हो सकती है।
संबंधित विषय: ट्यूरिंग पूर्णता, ट्यूरिंग मशीन, गणनात्मकता सिद्धांत, एलन ट्यूरिंग, चर्च-ट्यूरिंग थीसिस, सार्वभौमिक गणना, एल्गोरिदम, औपचारिक भाषा, निर्णयशीलता, हॉल्टिंग समस्या।

ऐतिहासिक संदर्भ

ट्यूरिंग पूर्णता

1925
1928
1930
1936
1940
1943
1950
1924
1925
1930
1931
1939
1940
1950
1950

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

नवीनतम परिवर्धन

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

10वां वर्ष सालगिरह

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।