ट्यूरिंग मशीन एक भव्य आविष्कार बन गईजिसने सूचना प्रौद्योगिकी के युग की नींव रखी और आधुनिक कंप्यूटर सिस्टम की वास्तुकला का अनुमान लगाया। चौबीस वर्षों से भी कम समय में, उत्कृष्ट ब्रिटिश गणितज्ञ और विश्लेषक एलन ट्यूरिंग गणित की मूलभूत समस्याओं में से एक को हल करने के लिए मानसिक रूप से एक अमूर्त तंत्र का निर्माण करने में कामयाब रहे, जिसे प्रसिद्ध जर्मन प्रोफेसर डेविड हिल्बर्ट ने अंतर्राष्ट्रीय गणितीय कांग्रेस में आयोजित किया था। 1900 पेरिस में।
ट्यूरिंग मशीन न केवल इसका स्पष्ट उत्तर बन गई हैविशिष्ट कम्प्यूटेशनल समस्या, लेकिन एल्गोरिदम के लिए सैद्धांतिक आधार और प्रोग्रामिंग के लिए वैज्ञानिक आधार के रूप में भी कार्य किया। इसके अलावा, विभिन्न अमूर्त तंत्रों के निर्माण और इलेक्ट्रॉनिक उपकरणों द्वारा निष्पादित एल्गोरिदम के निर्माण द्वारा जटिल गणितीय समस्याओं को हल करने के सिद्धांत ने बौद्धिक गतिविधि के एक नए क्षेत्र - सूचना प्रौद्योगिकी के उद्भव का आधार बनाया।
ट्यूरिंग मशीन एक अंतहीन टेप से सुसज्जित है,कोशिकाओं में विभाजित, जिनमें से प्रत्येक में एक निश्चित परिमित सेट से एक निश्चित प्रतीक होता है। सभी प्रतीकों के संग्रह को मशीन का अक्षर कहा जाता है। इस अजीबोगरीब वर्णमाला के पात्रों में से एक बाहर खड़ा है और इसे "स्पेस" कहा जाता है। ट्यूरिंग मशीन टेप के साथ चलने वाले एक विशेष रीड एंड राइट हेड का उपयोग करके कोशिकाओं की सामग्री को बदल देती है। प्रत्येक सेल की सामग्री के बारे में सिर से जानकारी प्राप्त करते हुए, डिवाइस स्वयं निर्णय लेता है कि इस सेल में कौन सा चरित्र लिखना है और इस ऑपरेशन के बाद सिर को कहां स्थानांतरित करना है। इस मामले में, मशीन की आंतरिक स्थिति (मेमोरी), जो शून्य से एक निश्चित अधिकतम मूल्य तक एक निश्चित मूल्य की विशेषता है, भी परिवर्तन के अधीन है।
ट्यूरिंग मशीन बेहद सरल है,हालांकि, यह आपको स्पष्ट एल्गोरिदम के आधार पर लगभग किसी भी प्रोग्राम को चलाने की अनुमति देता है। विभिन्न कम्प्यूटेशनल कार्यों के निष्पादन के लिए, एक विशेष तालिका है जिसमें कुछ नियम दर्ज किए जाते हैं, जो एक मशीन के लिए सार्वभौमिक निर्देशों का एक सेट है। इस तालिका द्वारा निर्देशित, जो विभिन्न राज्यों और प्रतीकों के एक विशेष संयोजन के लिए प्रक्रिया को ठीक करती है, डिवाइस निर्धारित करता है कि प्रत्येक विशिष्ट स्थिति में कौन सा कम्प्यूटेशनल ऑपरेशन किया जाना चाहिए। वास्तव में, यूनिवर्सल ट्यूरिंग मशीन आधुनिक कंप्यूटरों का पहला प्रोटोटाइप है।
एलन ट्यूरिंग का सरल आविष्कार सफल रहाद्वितीय विश्व युद्ध के दौरान जर्मन गुप्त कोड को क्रैक करने के लिए ब्रिटिश क्रिप्टोएनालिटिक ब्यूरो द्वारा उपयोग किया गया था। अक्सर, डोनिट्ज़ के पानी के नीचे के गिद्धों के गुप्त संदेशों का डिक्रिप्शन चर्चिल की मेज पर रीच चांसलरी तक पहुंचने से पहले चला गया। जर्मन क्रिप्टोग्राफरों के विपरीत, जिन्होंने विशुद्ध रूप से सहज दृष्टिकोण का अभ्यास किया और क्रिप्टोग्राफी को एक कला के रूप में माना, एलन ट्यूरिंग की विधि ने गुप्त कोड को डिक्रिप्ट करने की सबसे जटिल समस्याओं को हल करने के लिए एल्गोरिथम तरीके प्रदान किए, जो अतुलनीय रूप से अधिक प्रभावी साबित हुए।
एक नियतात्मक ट्यूरिंग मशीन ने दियान केवल सरल क्रिप्टोग्राफरों के लिए, बल्कि ब्यूरो के सामान्य कर्मचारियों के लिए भी दुश्मन के सिफर को तोड़ने की क्षमता, लक्ष्य की ओर एक व्यवस्थित उद्देश्यपूर्ण आंदोलन में सहज क्रियाओं को बदलना। ट्यूरिंग मशीन की मदद से प्राप्त आंकड़ों ने इंग्लैंड की लड़ाई के परिणाम को बहुत प्रभावित किया।
