एन-बॉडी प्रॉब्लम की अनसॉल्वेंसी हॉल्टिंग प्रॉब्लम के बराबर है


16

एन-बॉडी समस्या के लिए कोई सामान्य विश्लेषणात्मक समाधान नहीं है जो एक विश्लेषणात्मक फ़ंक्शन का उत्पादन कर सकता है जिसका उपयोग सटीक सटीकता के साथ मनमाने समय टी में एन-बॉडी सिस्टम की स्थिति देने के लिए किया जा सकता है। हालांकि, एन-बॉडी सिस्टम के कुछ विशेष मामले हैं जिनके लिए एक विश्लेषणात्मक कार्य ज्ञात है।

उसी तरह, कोई सामान्य एल्गोरिथ्म नहीं है जो एक मनमाना ट्यूरिंग मशीन के परिणाम की भविष्यवाणी कर सकता है। हालांकि, कई प्रकार की टर्निंग मशीन है, जिन्हें हमेशा के लिए रोकने या चलाने के लिए निर्धारित किया जा सकता है।

क्या ये दोनों परिणाम बराबर हैं? क्या इनमें से एक का प्रमाण दूसरे को समझाता है? क्या कोई जादू की मशीन जो हॉल्टिंग की समस्या को हल करने में सक्षम है, सटीक सटीकता के साथ एन-बॉडी सिस्टम की स्थिति की भविष्यवाणी करने में सक्षम होगी? या इसके विपरीत, क्या एन-बॉडी समस्या का एक सामान्य विश्लेषणात्मक समाधान हमें एक मनमानी ट्यूरिंग मशीन पर पड़ने वाली समस्या को तय करने की अनुमति देगा?

इस बारे में मेरा प्रारंभिक अनुमान कि यह कैसे हो सकता है, यह दर्शाता है कि गुरुत्वाकर्षण के तहत एक एन-बॉडी सिस्टम ट्यूरिंग पूर्ण है। मुझे संदेह है कि यह विचार कर रहा है कि ब्रह्माण्ड ट्यूरिंग पूर्ण है और अनिवार्य रूप से गुरुत्वाकर्षण के तहत काम करता है (और कुछ अन्य बल जो समान व्यवहार करते हैं), लेकिन मुझे नहीं पता कि इस बारे में कैसे साबित किया जाए।

लेकिन मुझे संदेह है कि यह दृष्टिकोण पर्याप्त है, इसे देखते हुए मुझे यह संभव लगता है (हालांकि मुझे लगता है कि संभावना नहीं है) कि एन-शरीर की समस्या के लिए एक विश्लेषणात्मक सामान्य समाधान की कमी से स्वतंत्र होने के लिए ट्यूरिंग पूरा हो सकता है।

संपादित करें: कुछ अन्य संबंधित प्रश्नों को पढ़ने के बाद, मैंने महसूस किया कि गुरुत्वाकर्षण के जितने आयाम चल रहे हैं, वह प्रश्न के लिए प्रासंगिक हो सकता है। मैं विशेष रूप से 3 स्थानिक आयामों में गुरुत्वाकर्षण के बारे में पूछ रहा हूं। लेकिन, यह देखते हुए तथ्यों आप कम से कम 3 नियमों की जरूरत है जैसे 2 आयामों में एक सार्वभौमिक ट्यूरिंग मशीन और गुरुत्वाकर्षण बनाने के लिए सिर्फ एक व्युत्क्रम कानून होता बजाय एक व्युत्क्रम वर्ग कानून के α 1 / आर 2 में जिसके परिणामस्वरूप कोई बंद कक्षाओं , मैं यह देख सकता हूं कि तीन आयामों में गुरुत्वाकर्षण ट्यूरिंग पूर्ण है, लेकिन दो या एक में नहीं।1/r1/r2


1
यह आपकी पसंद है कि आप जो प्रश्न पूछेंगे, लेकिन मुझे डर है कि आप तकनीकी शब्दों और अवधारणाओं का उपयोग कम से कम देखभाल के बिना कर सकते हैं कि क्या वे उस संदर्भ में अर्थ रख सकते हैं जहां आप उनका उपयोग करना चाहते हैं। वह भी वैज्ञानिक नहीं है। मैं यह नहीं कह रहा हूं कि अटकलें लगाना गलत है, लेकिन यह थोड़ी सावधानी बरतने के लिए कहता है। ट्यूरिंग पूरी होने के लिए एन-बॉडी समस्या के लिए संभवतः इसका क्या मतलब हो सकता है? एन-बॉडी की समस्याओं का गोडेल एन्यूमरेशन क्या हो सकता है? वैसे, ट्यूरिंग हमेशा एक पूंजी टी के साथ मंत्र करता है, हम उसे कम से कम इतना देते हैं।
बाबू

मेरा मतलब है कि एन-बॉडी समस्या ट्यूरिंग उसी अर्थ में पूरी हो रही है कि कॉनवे का गेम ऑफ ट्यूरिंग पूरा हो गया है; कि आप एक गुरुत्वाकर्षण बिंदु कण प्रणाली स्थापित कर सकते हैं और गणना करने के लिए उस प्रणाली के राज्य के विकास का उपयोग कर सकते हैं।
शफ़लपैंट्स

मैं नहीं जानता कि सभी को अलग-अलग या समान द्रव्यमान के बिंदु कणों के स्थान, वेग, या त्वरण में कूटबद्ध किया जा सकता है। मैं स्पष्ट रूप से पूछ रहा हूं कि क्या ऐसी एन्कोडिंग मौजूद है क्योंकि मुझे नहीं पता है।
Shufflepants

1
कॉनवे का जीवन का खेल सेलुलर ऑटोमेटोन तरह का सिद्धांत है, बहुत असतत संरचना, जैसे कि ट्यूरिंग मशीन। तो हम कल्पना कर सकते हैं कि एक दूसरे में एन्कोडिंग प्राप्त करने योग्य है। लेकिन एन-बॉडी की समस्या अंतर समीकरणों, निरंतर कार्यों और इस तरह की दुनिया में है ... मैं एक दूसरे में एन्कोडिंग के बारे में थोड़ा संदिग्ध हूं। आप क्या उम्मीद कर सकते हैं (हालांकि मुझे संदेह है, और मैं वैसे भी अक्षम हूं) यह है कि एन-बॉडी समस्या के लिए एक विश्लेषणात्मक समाधान का गैर-अस्तित्व किसी भी सिद्धांत के लिए एक विरोधाभास आंतरिक का परिणाम होगा जो उस समस्या को व्यक्त कर सकता है, थोड़ा सा रुकने की समस्या का प्रमाण।
बबौ

1
वास्तव में आपका सबसे अच्छा मौका गणित की समस्या के रूप में है। भौतिक विज्ञानी आपको बताएंगे कि एन-बॉडी अव्यवस्थित, तितली संवेदनशील है, ताकि क्वांटम में उतार-चढ़ाव किसी भी लंबी दूरी की एन्कोडिंग, या सिस्टम के विकास की किसी भी भविष्यवाणी को मार देगा, जो ट्यूरिंग मशीन के लिए बहुत अच्छा नहीं करता है। गणित के लोग कुछ बुरा कह सकते हैं, लेकिन मैं सौभाग्य से नहीं जानता कि यह क्या है।
बबौ

जवाबों:


9

n2

उदाहरण देखें


मुझे उस पहले पेपर को पूरी तरह से पढ़ने और समझने का मौका नहीं मिला, लेकिन ऐसा लग रहा है कि यह शायद मेरे सवालों के जवाब देने के करीब है क्योंकि कोई भी उम्मीद कर सकता है। इसलिए, मैं इस उत्तर को स्वीकार कर रहा हूं।
Shufflepants
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.