ट्यूरिंग मशीन की परिभाषा

1930 के दशक में जब दुनिया एक नए वैश्विक संघर्ष की ओर बढ़ रही थी, तब का विज्ञान कम्प्यूटिंग यह भी आगे बढ़ रहा था, कई मामलों में युद्ध के प्रयास की तैयारी के द्वारा निर्देशित किया गया था कि कुछ पहले से ही प्रत्याशित पहुंचेंगे।

यह इस संदर्भ में है कि ब्रिटिश गणितज्ञ एलन ट्यूरिंग (एक पोस्टीरियरी को के पिताओं में से एक माना जाता है) कम्प्यूटिंग आधुनिक) अपने काम को विकसित करता है और 1936 में यह बताता है कि इसकी नींव क्या होगी संगणक आधुनिक।

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

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

हम इस वैचारिक मॉडल में स्पष्ट रूप से देखते हैं कि आधुनिक कंप्यूटर क्या होंगे: भले ही किसी के पास level का स्तर हो उपयोगकर्ता नाम सरल, आप आसानी से के बीच अंतर देख सकते हैं एप्लिकेशन "अपरिवर्तनीय" (बारीकियों के साथ, लेकिन इस मामले में इसे इस तरह से लेते हैं) और डेटा, जिसे नियमों का पालन करते हुए बदला जा सकता है, जो होगा

यद्यपि सैद्धांतिक ट्यूरिंग मशीन बहुत सरल है, केवल बहुत ही बुनियादी संचालन जैसे कि राज्य का परिवर्तन, पढ़ना और लिखना, यह उन सभी गणितीय गणनाओं को करने में सक्षम है जो एक यांत्रिक कंप्यूटर a. का उपयोग करके कर सकता है कलन विधि।

दूसरे शब्दों में, यदि किसी समस्या को a के माध्यम से व्यक्त किया जा सकता है कलन विधि लिखित रूप में, इसे संसाधित किया जा सकता है - कम से कम सैद्धांतिक स्तर पर - एक ट्यूरिंग मशीन द्वारा।

एलन ट्यूरिंग ने यह दिखाने के लिए एक अभ्यास के रूप में कल्पना की कि ऐसी गणितीय समस्याएं थीं जिन्हें कंप्यूटर हल नहीं कर सके।

डेटा टेप, जिसे ट्यूरिंग ने अनंत के रूप में कल्पना की थी, मशीन द्वारा दाएं से बाएं ले जाया जा सकता है और बाएँ से दाएँ, एक पुराने कैसेट या फ़िल्म टेप की तरह जिसे रिवाउंड या उन्नत किया जा सकता है विवेक.

नियमों के सेट को एक प्रोग्रामिंग भाषा के रूप में भी समझा जा सकता है, क्योंकि इसमें एक सिंटैक्स होना चाहिए तर्क और सुसंगत।

अंत में, अन्य गणितज्ञों ने ट्यूरिंग मशीन के अधिक परिष्कृत संस्करण बनाए हैं।

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

फोटो फ़ोटोलिया: क्रिसडोर्नी / स्टीव सिमंस