अपने जीवनकाल में ट्यूरिंग ने विभिन्न महत्वपूर्ण मौलिक कागजात और कार्यों का निर्माण किया। इस राइट-अप में, मैं ऐसे चार प्रमुख कार्यों में तल्लीन करने जा रहा हूं: "ऑन कंप्यूटेबल नंबर्स, विद ए एप्लीकेशन टू द एंट्सचीडंग्सप्रॉब्लम" (1936); बॉम्बे एंड स्पाइडर, बैनबरिस्मस (1940–41); कम्प्यूटिंग मशीनरी और इंटेलिजेंस (1950); सॉल्वेबल एंड अनसोल्वेबल प्रॉब्लम्स (1954)।

गणना योग्य संख्याओं पर, Entscheidungsproblem के लिए एक आवेदन के साथ (1936)

डेविड हिल्बर्ट और विल्हेम एकरमैन ने अपने 1928 के लेखन, द प्रिंसिपल्स ऑफ मैथमैटिकल लॉजिक में एन्ट्सचीडंग्स समस्या पर चर्चा की। उन्होंने सार्वभौमिक वैधता और संतुष्टि को प्रस्तुत किया, जिसे परंपरागत रूप से निर्णय समस्या (हिल्बर्ट एट अल।, 1950) के रूप में संदर्भित किया गया था। इसलिए निर्णय समस्या को एक एल्गोरिदम के साथ आने के रूप में परिभाषित किया जा सकता है जो एक इनपुट लेता है और हां या नहीं के साथ उत्तर देता है, इस पर निर्भर करता है कि कथन सार्वभौमिक रूप से संतोषजनक है या नहीं।

ट्यूरिंग एक स्वचालित-मशीन के साथ आया जिसमें अनंत लंबे चुंबकीय टेप पर किसी भी परिभाषित वर्णमाला (यहां मामले में 0,1) के प्रतीकों को छिद्र करने की क्षमता है। मशीन चुंबकीय टेप से प्रतीकों को पढ़, लिख या मिटा सकती है; यह चुंबकीय टेप में एक ही बार में दाएं/बाएं दिशाओं में से किसी एक में स्थानांतरित हो सकता है। इसके अलावा, एक एम-कॉन्फ़िगरेशन भी बनाए रखा जाता है जिसमें r स्थितियों पर नज़र रखने की क्षमता होती है। बाद में, रीड सिंबल और एम-कॉन्फ़िगरेशन के आधार पर, मशीन या तो अगले निर्देश पर जाती है या रुक जाती है। (ट्यूरिंग और कोपलैंड, 2004)

अपनी मशीन की मदद से ट्यूरिंग ने यह साबित कर दिया कि Entscheidungsproblem समस्या का कोई समाधान नहीं हो सकता है यानी यह अनसुलझी है।

बॉम्बे एंड स्पाइडर, बैनबरिस्मस (1940–41)

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

संभव विन्यास के रूप में खरबों में चलते हैं, ट्यूरिंग Banburismus के साथ आया था जिसका उद्देश्य बॉम्बे पर कोशिश की जाने वाली संभावनाओं की संख्या को कम करना था। Banburismus का विचार सशर्त संभावनाओं पर आधारित था।

कम्प्यूटिंग मशीनरी और इंटेलिजेंस (1950)

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

अपने लेखन में ट्यूरिंग, दुभाषिया को किसी भी प्रकार के प्रश्न पूछने की अनुमति देता है, जो उन्हें मानव से मशीन की पहचान करने में मदद कर सकता है।

सॉल्व करने योग्य और अनसुलझी समस्याएं (1954)

ट्यूरिंग इस बारे में बात करता है कि किसी समस्या के अनसुलझे होने का क्या मतलब हो सकता है। वह चल वर्ग पहेली का उदाहरण देता है। जहां एक क्रम में व्यवस्थित 15 वर्गों के साथ 4x4 वर्ग पैलेट दिया जाता है, खिलाड़ी को खाली वर्ग की सहायता से एक समय में एक वर्ग को स्थानांतरित करने के लिए कहा जाता है, इस तरह से 1-15 कॉन्फ़िगरेशन प्राप्त किया जा सकता है। उन्होंने सुझाव दिया कि एक राज्य को देखते हुए यह कहना संभव है कि क्या 1-15 कॉन्फ़िगरेशन तक कभी पहुंचा जा सकता है या नहीं (यानी राज्य और इंटरचेंजिंग की संख्या के आधार पर इसे एक विशेष वर्ग टाइल को अपनी सही स्थिति में व्यवस्थित करने की आवश्यकता होती है, इसका उत्तर दिया जा सकता है) .

ग्रन्थसूची

हिल्बर्ट, डी., एकरमैन, डब्ल्यू., और लूस, आरई (1950)। गणितीय तर्क के सिद्धांत । एम्स चेल्सी।

हट आठ का इतिहास । (रा)। 27 अक्टूबर, 2021 को http://www.ellsbury.com/hut8/hut8-000.htm से लिया गया

ट्यूरिंग, ए., और कोपलैंड, बीजे (2004)। द एसेंशियल ट्यूरिंग: कंप्यूटिंग, लॉजिक, फिलॉसफी, आर्टिफिशियल इंटेलिजेंस और आर्टिफिशियल लाइफ में सेमिनल राइटिंग, प्लस द सीक्रेट्स ऑफ एनिग्मा । क्लेरेंडन प्रेस; ऑक्सफोर्ड यूनिवरसिटि प्रेस।