কম্পিউটার বিজ্ঞান সম্পর্কে একটি আশ্চর্যজনক বিষয় হ'ল দৈহিক বাস্তবায়ন কিছুটা অর্থে "অপ্রাসঙ্গিক"। লোকেরা বিভিন্ন বিভিন্ন সাবস্ট্রেট - রিলে, ভ্যাকুয়াম টিউব, আলাদা ট্রানজিস্টর ইত্যাদির বাইরে কম্পিউটারগুলি সফলভাবে তৈরি করে নিয়েছে People নীতিগতভাবে, একটি বিলিয়ার-বল কম্পিউটার তৈরি করা সম্ভব বলে মনে হচ্ছে ।
তবে শারীরিক স্তরটি সম্পূর্ণ অপ্রাসঙ্গিক নয়। লোকেরা খুঁজে পেয়েছে যে উপাদানগুলির নির্দিষ্ট সেটগুলি - বিশেষত, ডায়োড-রেজিস্টার যুক্তি "অসম্পূর্ণ": আপনি যতই বিদ্যুত সরবরাহ এবং একে অপরের সাথে সংযোগ স্থাপন করেন না কেন, কিছু খুব সাধারণ জিনিস রয়েছে যা এটি করতে পারে না না। (ডায়োড-রেজিস্টার যুক্তিটি AND, OR বাস্তবায়ন করতে পারে তবে বাস্তবায়নে ব্যর্থ হয়)। এছাড়াও, সংযুক্ত উপাদানগুলির কয়েকটি নির্দিষ্ট উপায় - বিশেষত একক স্তর পার্সেপট্রন গুলি - "অসম্পূর্ণ": কিছু খুব সহজ জিনিস রয়েছে যা তারা করতে পারে না। (একটি একক স্তরের পার্সেপেট্রন এ্যান্ড, ওআর, না প্রয়োগ করতে পারে তবে এক্সওর বাস্তবায়নে ব্যর্থ হয়)।
"শারীরিক জিনিসগুলির মধ্যে যার মধ্যে একটি ট্যুরিং মেশিন তৈরি করতে পারে" এর জন্য কি কোনও কম-বিশ্রী বাক্যাংশ রয়েছে? বা বিপরীতে, "শারীরিক জিনিসগুলি যা তাদের মধ্যে যতগুলিই থাকুক না কেন, ট্যুরিং মেশিন গঠন করতে পারে না"?
কিছুক্ষণের জন্য আমি "কার্যকরীভাবে সম্পূর্ণ সেট" বা "গেটগুলির সর্বজনীন সেট" বাক্যাংশটি ব্যবহার করেছি - বা গণিতবিদদের সাথে কথা বলার সময়, "শারীরিক জিনিস যা কার্যকরীভাবে সম্পূর্ণ সেট বাস্তবায়ন করতে পারে" - তবে আমাকে বলা হয়েছে যে ' বেশ সঠিক। উপাদানগুলির কয়েকটি সেট কার্যত সম্পূর্ণ সেটটি প্রয়োগ করতে পারে; এবং তবুও এই উপাদানগুলির সম্পূর্ণরূপে কোনও টুরিং-সম্পূর্ণ মেশিন তৈরি করা সম্ভব নয়। উদাহরণস্বরূপ, হালকা বাল্ব এবং ম্যানুয়ালি পরিচালিত 4-ওয়ে লাইট সুইচগুলি কার্যকরীভাবে সম্পূর্ণ সেটটি প্রয়োগ করতে পারে (এবং, ওআর, না, এক্সওর, ইত্যাদি); এবং তবুও ট্যুরিং-সম্পূর্ণ মেশিনটি সম্পূর্ণরূপে হালকা সুইচ এবং লাইট বাল্বের বাইরে তৈরি করা সম্ভব নয়, যেহেতু কারওর (বৈদ্যুতিক বা অপটিক্যাল) আউটপুটটিকে পরবর্তীটির (যান্ত্রিকভাবে ঘোরানো) ইনপুটটিতে খাওয়ানো যায় না।
সম্পর্কিত: "পুনরায় পুনরায় ব্যবহারযোগ্য সার্বজনীন" ধারণার কোনও অফিসিয়াল নাম আছে কি? এবং "চিপসগুলির মধ্যে একটি সিপিইউ তৈরি করতে পারে" এর জন্য কি কোনও নাম আছে?