मैनचेस्टर कंप्यूटर पर ट्यूरिंग के रहस्यमय छोटे कार्यक्रम की गणना क्या थी?


10

मैं ट्यूरिंग की "कम्प्यूटिंग मशीनरी और इंटेलिजेंस" पेपर ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) पढ़ रहा हूं और एक टुकड़ा मिला है जिसमें वह कहता है:

मैंने मैनचेस्टर कंप्यूटर पर केवल 1,000 यूनिट स्टोरेज का उपयोग करके एक छोटा सा प्रोग्राम स्थापित किया है, जिससे मशीन एक सोलह-फिगर की संख्या के साथ दो सेकंड के भीतर दूसरे के साथ जवाब देती है। मैं किसी को भी इन उत्तरों से सीखने के लिए प्रोग्राम के बारे में पर्याप्त मानने से इनकार कर दूंगा जो कि किसी भी जवाब को अनछुए मूल्यों के लिए अनुमान लगाने में सक्षम हो।

यह मेरे लिए एक मशीन सीखने की समस्या की तरह लग रहा है :) लेकिन एआई पर अपनी रुचि को एक तरफ रखकर, मेरा सवाल निम्नलिखित है:

क्या किसी को पता है कि यह कार्यक्रम क्या कर रहा था?

मैं बहुत उत्सुक हूं ।

पुनश्च: इनपुट और आउटपुट की लंबाई से, मुझे संदेह है कि यह एन्क्रिप्शन एल्गोरिथ्म था, लेकिन मैं वास्तविक कार्यक्रम के किसी भी सुराग की सराहना करूंगा ।

जवाबों:


2

आप सही कह रहे हैं कि यह एन्क्रिप्शन के साथ करना है, लेकिन यह प्रति से एन्क्रिप्शन नहीं है। यह हैशिंग नामक कुछ है। उसका प्रोग्राम जो करता है वह एक नंबर लेता है, हैश करता है, और हैश आउटपुट करता है। क्या बनाया गया ट्यूरिंग अब एक क्रिप्टोग्राफिक रूप से सुरक्षित हैश कहा जाता है

एक आधुनिक क्रिप्टोग्राफिक रूप से सुरक्षित हैश निम्नलिखित करना चाहिए। इनपुट को हैश करना आसान होना चाहिए, लेकिन इनपुट प्राप्त करने के लिए आउटपुट को 'अनहैश' करना बहुत मुश्किल है। इस मामले में, "बहुत मुश्किल" का आमतौर पर मतलब होता है "एक सुपर कंप्यूटर पर महीनों या साल लगेंगे, यदि यह अधिक लंबा नहीं है।"


हम आमतौर पर एक हैश को अनबाउंड डोमेन मानते हैं, जबकि इस मामले में, डोमेन और रेंज समान हैं। इस अर्थ में, यह एक तरह से फ़ंक्शन की तरह है। हालांकि, एक हैश और एक-तरफ़ा फ़ंक्शन दोनों वास्तव में गणना करना आसान है, जबकि यहां बिंदु यह है कि यह यादृच्छिक रूप से छद्म आयामी फ़ंक्शन की तरह दिखता है
युवल फिल्मस

2
धन्यवाद @JorgePerez! मुझे पता है कि एक हैश क्या है, मेरा प्रश्न अधिक था: उसने क्या हैश लागू किया? क्या इस पर कोई नोट हैं? शायद उसने एल्गोरिथ्म प्रकाशित किया? क्षमा करें यदि मैं स्पष्ट नहीं था :)
नानकी

2
क्या आपके पास एक संदर्भ है जो आप उद्धृत कर सकते हैं?
राफेल
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.