कंप्यूटर विज्ञान के बारे में आश्चर्यजनक चीजों में से एक यह है कि भौतिक कार्यान्वयन कुछ अर्थों में "अप्रासंगिक" है। लोगों ने कई अलग-अलग सब्सट्रेट्स - रिले, वैक्यूम ट्यूब, असतत ट्रांजिस्टर आदि से कंप्यूटर का सफलतापूर्वक निर्माण किया है। लोग जल्द ही ट्यूरिंग-पूर्ण कंप्यूटर को गैर-रेखीय ऑप्टिकल सामग्री, विभिन्न बायोमोलेक्यूल्स और कुछ अन्य सब्सट्रेट से बाहर करने में सफल हो सकते हैं। सिद्धांत रूप में, बिलियर्ड-बॉल कंप्यूटर का निर्माण संभव है ।
हालांकि, भौतिक सब्सट्रेट पूरी तरह से अप्रासंगिक नहीं है। लोगों ने पाया है कि घटकों के कुछ सेट - विशेष रूप से, डायोड-रोकनेवाला तर्क - "अपूर्ण" हैं: कोई फर्क नहीं पड़ता कि उनमें से कितने आप एक बिजली की आपूर्ति और एक-दूसरे से कनेक्ट करते हैं, कुछ बहुत सरल चीजें हैं जो यह नहीं कर सकती हैं कर। (डायोड-रोकनेवाला तर्क AND, OR को लागू कर सकता है, लेकिन कार्यान्वित करने में विफल रहता है)। इसके अलावा, घटकों को जोड़ने के कुछ तरीके - विशेष रूप से, सिंगल-लेयर परसेप्ट्रॉन s - "अपूर्ण" हैं: कुछ बहुत ही सरल चीजें हैं जो वे नहीं कर सकते हैं। (सिंगल-लेयर पर्सेप्ट्रॉन, AND, OR, NOT को लागू कर सकता है, लेकिन XOR को लागू करने में विफल रहता है)।
क्या "भौतिक चीजों में से एक के लिए एक कम-अजीब वाक्यांश है जिसमें से एक ट्यूरिंग मशीन का निर्माण कर सकता है"? या इसके विपरीत, "भौतिक चीजें, चाहे उनमें से कितने भी हों, ट्यूरिंग मशीन नहीं बना सकते हैं"?
थोड़ी देर के लिए मैंने "कार्यात्मक रूप से पूर्ण सेट" या "सार्वभौमिक सेट ऑफ़ गेट्स" वाक्यांश का उपयोग किया - या, जब गणितज्ञों से बात करते हुए, "भौतिक चीजें जो कार्यात्मक रूप से पूर्ण सेट को लागू कर सकती हैं" - लेकिन मुझे बताया गया है कि isn ' टी काफी सही है। घटकों के कुछ सेट कार्यात्मक रूप से पूर्ण सेट को लागू कर सकते हैं; और फिर भी इन घटकों से पूरी तरह से ट्यूरिंग-पूर्ण मशीन का निर्माण संभव नहीं है। उदाहरण के लिए, प्रकाश बल्ब और मैन्युअल रूप से संचालित 4-वे लाइट स्विच एक कार्यात्मक रूप से पूरा सेट लागू कर सकते हैं (और, या, नहीं, XOR, आदि); और फिर भी पूरी तरह से प्रकाश स्विच और प्रकाश बल्ब से पूरी तरह से ट्यूरिंग-पूर्ण मशीन का निर्माण करना संभव नहीं है, क्योंकि किसी के (इलेक्ट्रिकल या ऑप्टिकल) आउटपुट को अगले (यांत्रिक रूप से घूर्णन) इनपुट में नहीं खिलाया जा सकता है।
संबंधित: क्या "आधिकारिक रूप से सार्वभौमिक" की धारणा के लिए एक आधिकारिक नाम है? और क्या "चिप्स जिसमें से एक सीपीयू का निर्माण कर सकता है" के लिए एक नाम है?