मैं समझता हूं कि ट्यूरिंग पूर्णता के लिए अनबाउंड मेमोरी और अनबाउंड समय की आवश्यकता होती है।
हालाँकि, इस सेवा में परमाणुओं की एक सीमित मात्रा होती है, जिससे स्मृति सीमित हो जाती है। उदाहरण के लिए, भले ही तर्कहीन हो, एक निश्चित संख्या से अधिक अंकों को संग्रहीत करने का कोई तरीका नहीं है, भले ही इस उद्देश्य के लिए ब्रह्मांड में सभी परमाणुओं का उपयोग किया गया हो।
तब एक लागू ट्यूरिंग मशीन (जो ब्रह्मांड के सभी संसाधनों का उपयोग कर सकती है, लेकिन अब और नहीं) ब्रह्मांड की सीमाओं के आधार पर की जाती है? के अंकों की अधिकतम संख्या क्या है ? क्या इस विषय पर कोई कागजात हैं जिन्हें पढ़ना दिलचस्प हो सकता है?
1
संभवतः संबंधित विषय: क्या कोई कंप्यूटर खुद को नकली दुनिया का हिस्सा बना सकता है ।
—
एमएस डौस्ती
: वहाँ स्कॉट आरोनसन द्वारा एक मजेदार निबंध पर यह है scottaaronson.com/writings/finite.html
—
आर्टेम Kaznatcheev
आप इस प्रश्न के आसपास चर्चा में रुचि हो सकती है । यारोस्लाव बुलटोव ने लॉयड पेपर पीटर शोर के एक लोकप्रिय-विज्ञान संस्करण के लिए एक लिंक पोस्ट किया था, लेकिन नीचे दुर्भाग्य से, लिंक अब टूटा हुआ प्रतीत होता है। मैंने उस समय उस कागज को पढ़ा था, लेकिन उसे सहेजा नहीं था, और सटीक शीर्षक याद नहीं था।
—
हारून स्टर्लिंग