ম্যানচেস্টার কম্পিউটারে টুরিংয়ের রহস্যময় ছোট প্রোগ্রামটি কী গণনা করেছিল?


10

আমি টুরিংয়ের "কম্পিউটিং যন্ত্রপাতি ও বুদ্ধি" পত্রিকাটি পড়ছি ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) এবং একটি খণ্ড খুঁজে পেয়েছি যার মধ্যে তিনি বলেছেন:

আমি ম্যানচেস্টার কম্পিউটারে কেবলমাত্র এক হাজার ইউনিট স্টোরেজ ব্যবহার করে একটি ছোট প্রোগ্রাম স্থাপন করেছি, যার মাধ্যমে মেশিনটি দুটি সেকেন্ডের মধ্যেই একটি ষোল-চিত্রের উত্তর সরবরাহ করে। অপ্রচলিত মূল্যবোধের কোনও উত্তর সম্পর্কে ভবিষ্যদ্বাণী করতে সক্ষম হওয়ার জন্য প্রোগ্রাম সম্পর্কে যথেষ্ট এই জবাবগুলি থেকে শিখতে আমি কাউকে অস্বীকার করব।

এটি আমার কাছে একটি মেশিন লার্নিংয়ের সমস্যার মতো মনে হচ্ছে :) তবে আমার আগ্রহটি এআইয়ের দিকে রেখে, আমার প্রশ্নটি নিম্নলিখিত:

কেউ কি জানেন যে এই প্রোগ্রামটি কী করছিল?

আমি খুব কৌতূহলী।

পিএস: ইনপুট এবং আউটপুটটির দৈর্ঘ্য অনুসারে, আমি সন্দেহ করি এটি একটি এনক্রিপশন অ্যালগরিদম ছিল তবে আমি প্রকৃত প্রোগ্রামটির কোনও চিহ্নকে প্রশংসা করব ।

উত্তর:


2

আপনি ঠিক বলেছেন যে এটি এনক্রিপশন সহ করতে হবে তবে এটি প্রতি এনক্রিপশন নয়। এটি হ্যাশিং বলে কিছু। তার প্রোগ্রামটি যা করে তা হল একটি সংখ্যা নেওয়া, এটি হ্যাশ করা এবং হ্যাশ আউটপুট। টুরিং যা তৈরি করেছে তাকে এখন ক্রিপ্টোগ্রাফিকভাবে সুরক্ষিত হ্যাশ বলা হয়

একটি আধুনিক ক্রিপ্টোগ্রাফিকভাবে সুরক্ষিত হ্যাশ অবশ্যই নিম্নলিখিতটি করতে হবে। ইনপুটটি হ্যাশ করা সহজ হওয়া উচিত, তবে ইনপুট পেতে আউটপুটটি 'আনশশ' করা খুব কঠিন। এই ক্ষেত্রে, "খুব কঠিন" এর অর্থ সাধারণত "সুপার কম্পিউটারে আরও কয়েক মাস বা কয়েক বছর সময় লাগবে, যদি আরও দীর্ঘ না হয় তবে"।


আমরা সাধারণত একটি হ্যাশকে সীমাহীন ডোমেন হিসাবে বিবেচনা করি তবে এই ক্ষেত্রে ডোমেন এবং ব্যাপ্তি একই the সেই দিক থেকে এটি আরও বেশি একমুখী ফাংশনের মতো। যাইহোক, উভয় একটি হ্যাশ এবং একটি একমুখী ফাংশন আসলে সহজ , গনা যেহেতু এখানে পয়েন্ট যে এটা দেখায় র্যান্ডম, একটি সিউডোরান্ডম ফাংশন মত।
যুবাল চলচ্চিত্র

2
ধন্যবাদ @ জর্জেপ্রেজ! আমি জানি যে একটি হ্যাশ কী, আমার প্রশ্নটি আরও ছিল: তিনি কী হ্যাশ প্রয়োগ করেছিলেন? এটিতে কোনও নোট আছে? তিনি কি অ্যালগরিদম প্রকাশ করেছেন? দুঃখিত যদি আমি পরিষ্কার না হত :)
নানাকি

2
আপনি উল্লেখ করতে পারেন একটি রেফারেন্স আছে?
রাফেল
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.