कम्प्युटर विज्ञान र क्रिप्टोग्राफी को मूल मा: मिसिन Turing

Turing मिसिन महान् आविष्कार, सूचना प्रविधि को युग मा ushered, र आधुनिक कम्प्युटर प्रणाली को वास्तुकला पूर्वानुमानित छ। महत ब्रिटिश गणितज्ञ एलन Turing र चार बीस भन्दा कम वर्ष मानसिक प्रसिद्ध जर्मन प्रोफेसर formulated जो गणित को मौलिक समस्या, एक सम्बोधन गर्न एक अमूर्त संयन्त्र निर्माण गर्न व्यवस्थित मा विश्लेषण दाऊदले हिल्बर्ट अन्तर्राष्ट्रिय गणित कांग्रेस पेरिस 1900 मा आयोजित मा।

मिसिन Turing मात्र विशिष्ट गणनाको कार्य गर्न स्पष्ट प्रतिक्रिया बन्न छैन, तर पनि थियो लागि सैद्धान्तिक आधार एल्गोरिदम र वैज्ञानिक सफ्टवेयर आधार। जानकारी प्रविधिहरू - साथै, विभिन्न अमूर्त तंत्र र इलेक्ट्रोनिक उपकरणहरू कार्यान्वयन एल्गोरिदम को निर्माण डिजाइन द्वारा जटिल गणितीय समस्या सुलझाने को सिद्धान्त, बौद्धिक गतिविधिको नयाँ क्षेत्र को जन्म लागि आधार गठन।

Turing मिसिन, अनन्त बेल्ट प्रदान गरिएको छ प्रत्येक जो निश्चित परिमित सेट को एक प्रतीक समावेश कक्षहरू, विभाजित। सबै प्रतीक को संग्रह मिसिन को वर्णमाला भनिन्छ। वर्णमाला यस प्रकारको को संकेत को एक बाहिर खडा र "खाली" भनिन्छ। Turing मिसिन विशेष पढाइ र लेखन टाउको टेप साथ सार्दा संग कक्षहरूको सामग्रीहरू परिवर्तन। प्रत्येक सेल सामग्रीहरू को टाउको जानकारी प्राप्त, यन्त्र नै, आफ्नो आन्तरिक स्थिति, सेल र जहाँ यस कार्यका पछि टाउको सार्न लेखिएको एक वर्ण आधारमा निर्णय गर्छ। Wherein मिसिन को आन्तरिक स्थिति (स्मृति), शून्य देखि एक निश्चित मूल्य द्वारा विशेषता केही अधिकतम मूल्य गर्न पनि परिवर्तन undergoes।

एक Turing मिसिन अत्यन्तै सरल प्रबन्ध छ, तर यो तपाईं स्पष्ट अल्गोरिदम निर्माण लगभग कुनै पनि कार्यक्रम, प्रदर्शन गर्न अनुमति दिन्छ। विभिन्न गणना सञ्चालन को कार्यन्वयनका लागि त्यहाँ मिसिन लागि विश्वव्यापी निर्देशन को एक सेट हो जो केही नियम, रेकर्ड जो एक विशेष तालिका छ। विभिन्न राज्य र प्रतीक को एक विशेष संयोजन लागि तय गरिएको छ जो प्रक्रिया यो तालिका, पछि, उपकरण गणना सञ्चालन प्रत्येक अवस्थामा प्रदर्शन गर्न के निर्धारण गर्छ। वास्तवमा, सार्वभौमिक Turing मिसिन आधुनिक कम्प्युटर को पहिलो प्रोटोटाइप छ।

सिपालु आविष्कार एलन Turing को जर्मन गोप्य कोड तोड्न द्वितीय विश्व युद्ध को समयमा ब्रिटिश cryptanalytic ब्यूरो द्वारा सफलतापूर्वक प्रयोग गरिएको छ। अक्सर गोप्य सन्देशहरू पनडुब्बी जहाजहरू Doenitz vultures को रैह Chancellery मा गिरावट अघि चर्चिल गरेको डेस्क मा राख्नु डिकोडिङ। जर्मन cryptographers गर्न यसको विपरीत, विशुद्ध सहज दृष्टिकोण अभ्यास र कला रूपमा, एलन Turing एक प्रविधी incomparably अझ प्रभावकारी थियो जो गोप्य कोड, गूढ रहस्य को सबैभन्दा ठूलो चुनौती गर्न एल्गोरिथमिक समाधान समावेश क्रिप्टोग्राफी सम्बन्धित।

गैर-deterministic Turing मिसिन को लक्ष्य अर्थपूर्ण आन्दोलन योजना सहज कार्यहरू बनाउने, यो सम्भव छैन केवल शत्रु शून्य एक शानदार cryptographers, तर पनि साधारण कर्मचारी कार्यालय Hack गरिएका। एक ठूलो हदसम्म एक Turing मिसिन डाटा प्राप्त ब्रिटेन युद्ध को नतिजा प्रभावित।