हाइपरकंप्यूटेशन

हाइपरकंप्यूटेशन या सुपर-ट्यूरिंग कंप्यूटेशन, कंप्यूटेशन के मॉडल का एक सेट है जो ऐसे आउटपुट प्रदान कर सकता है जो ट्यूरिंग-कम्प्यूटेबल योग्य नहीं हैं। सुपर-ट्यूरिंग कंप्यूटिंग, जिसे 1990 के दशक की शुरुआत में हावा सीगलमैन द्वारा पेश किया गया था, ऐसे न्यूरोलॉजिकल प्रेरित, जैविक और भौतिक वास्तविक कंप्यूटिंग को संदर्भित करता है; यह आजीवन मशीन लर्निंग की गणितीय नींव बन गया। हाइपरकंप्यूटेशन, जिसे 1990 के दशक के अंत में विज्ञान के एक क्षेत्र के रूप में पेश किया गया था, कहा जाता है कि यह सुपर-ट्यूरिंग पर आधारित है, लेकिन इसमें ऐसे निर्माण भी शामिल हैं जो दार्शनिक हैं। उदाहरण के लिए, एक मशीन जो रुकने की समस्या का समाधान कर सकती है वह हाइपर कंप्यूटर होगी; ऐसा ही एक व्यक्ति भी होगा जो पीनो अंकगणित में समस्या का समाधान कर सकता है।

चर्च-ट्यूरिंग थीसिस में कहा गया है कि किसी भी गणना योग्य फ़ंक्शन की गणना एक गणितज्ञ द्वारा सरल एल्गोरिदम के एक सीमित सेट का उपयोग करके पेन और कागज के साथ की जा सकती है, एक ट्यूरिंग मशीन द्वारा गणना की जा सकती है। हाइपरकंप्यूटर उन कार्यों की गणना करता है जो एक ट्यूरिंग मशीन नहीं कर सकती है और जो, इसलिए, चर्च-ट्यूरिंग अर्थ में गणना योग्य नहीं हैं।

तकनीकी रूप से, एक यादृच्छिक ट्यूरिंग मशीन का आउटपुट गणना योग्य नहीं है; हालाँकि, अधिकांश हाइपरकंप्यूटिंग साहित्य यादृच्छिक, अगणनीय कार्यों के बजाय नियतात्मक की गणना पर ध्यान केंद्रित करता है।

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

राज्य स्थान
एक अर्थ में, अधिकांश फ़ंक्शन अप्राप्य हैं: एलेफ़ 0|$$\aleph_0$$गणना योग्य कार्य, लेकिन एक बेशुमार संख्या है ($$2^{\aleph_0}$$) संभावित सुपर-ट्यूरिंग फ़ंक्शंस।

मॉडल
हाइपरकंप्यूटर मॉडल उपयोगी लेकिन संभवतः अवास्तविक (जैसे कि ट्यूरिंग की मूल ओरेकल मशीनें) से लेकर, कम-उपयोगी यादृच्छिक-फ़ंक्शन जेनरेटर तक होते हैं जो अधिक प्रशंसनीय रूप से व्यवहार्य होते हैं (जैसे कि यादृच्छिक ट्यूरिंग मशीन)।

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


 * ट्यूरिंग की मूल ओरेकल मशीनें, 1939 में ट्यूरिंग द्वारा परिभाषित।
 * एक वास्तविक कंप्यूटर (एक प्रकार का आदर्श एनालॉग कंप्यूटर) हाइपरकंप्यूटेशन कर सकता है यदि भौतिकी सामान्य वास्तविक संख्या चर (केवल गणना योग्य संख्या नहीं) को स्वीकार करती है, और ये किसी तरह से उपयोगी (यादृच्छिक के बजाय) गणना के लिए उपयोगी हैं। इसके लिए भौतिकी के काफी विचित्र नियमों की आवश्यकता हो सकती है (उदाहरण के लिए, एक अलौकिक मूल्य के साथ मापने योग्य भौतिक स्थिरांक, जैसे कि चैतिन का स्थिरांक), और वास्तविक-मूल्यवान भौतिक मूल्य को मनमाने ढंग से परिशुद्धता में मापने की क्षमता की आवश्यकता होगी, हालांकि मानक भौतिकी ऐसे मनमाने-सटीक माप को सैद्धांतिक रूप से अव्यवहार्य बनाती है।
 * इसी तरह, एक तंत्रिका जाल जिसमें चैतिन का स्थिरांक किसी तरह उसके वजन फ़ंक्शन में सटीक रूप से अंतर्निहित होता है, रुकने की समस्या को हल करने में सक्षम होगा, लेकिन यह वास्तविक गणना पर आधारित हाइपरकंप्यूटेशन के अन्य मॉडलों की तरह ही भौतिक कठिनाइयों के अधीन है।
 * कुछ फ़ज़ी लॉजिक-आधारित फ़ज़ी ट्यूरिंग मशीनें, परिभाषा के अनुसार, गलती से रुकने की समस्या को हल कर सकती हैं, लेकिन केवल इसलिए क्योंकि रुकने की समस्या को हल करने की उनकी क्षमता परोक्ष रूप से मशीन के विनिर्देशन में मानी जाती है; इसे मशीनों के मूल विनिर्देश में एक बग के रूप में देखा जाता है।
 * इसी तरह, एक प्रस्तावित मॉडल जिसे निष्पक्ष गैर-नियतिवाद के रूप में जाना जाता है, गलती से गैर-गणना योग्य कार्यों की मौखिक गणना की अनुमति दे सकता है, क्योंकि परिभाषा के अनुसार, ऐसी कुछ प्रणालियों में अस्वीकार इनपुट की पहचान करने की मौखिक क्षमता होती है जो गलत तरीके से एक उपप्रणाली को हमेशा के लिए चलाने का कारण बनेगी।
 * दिमित्रो तारानोव्स्की ने विश्लेषण की पारंपरिक रूप से गैर-फ़िनिटिस्टिक शाखाओं का एक परिमितवाद मॉडल प्रस्तावित किया है, जो एक ट्यूरिंग मशीन के आसपास बनाया गया है जो इसके ओरेकल के रूप में तेजी से बढ़ते फ़ंक्शन से सुसज्जित है। इस और अधिक जटिल मॉडलों के द्वारा वह दूसरे क्रम के अंकगणित की व्याख्या देने में सक्षम थे। इन मॉडलों को एक अगणनीय इनपुट की आवश्यकता होती है, जैसे कि एक भौतिक घटना-उत्पादन प्रक्रिया जहां घटनाओं के बीच का अंतराल एक अगणनीय रूप से बड़ी दर से बढ़ता है।
 * इसी तरह, असीमित गैर-नियतिवाद के मॉडल की एक अपरंपरागत व्याख्या, परिभाषा के अनुसार, यह मानती है कि एक अभिनेता को व्यवस्थित होने के लिए आवश्यक समय की अवधि मौलिक रूप से अज्ञात है, और इसलिए मॉडल के भीतर यह साबित नहीं किया जा सकता है कि इसमें कोई समय नहीं लगता है। समय की निर्विवाद रूप से लंबी अवधि।

अनंत कम्प्यूटेशनल चरण मॉडल
सही ढंग से काम करने के लिए, नीचे दी गई मशीनों द्वारा कुछ गणनाओं के लिए वस्तुतः असीमित लेकिन सीमित, भौतिक स्थान और संसाधनों के बजाय अनंत की आवश्यकता होती है; इसके विपरीत, ट्यूरिंग मशीन के साथ, किसी भी गणना को रोकने के लिए केवल सीमित भौतिक स्थान और संसाधनों की आवश्यकता होगी।


 * एक ट्यूरिंग मशीन जो सीमित समय में अनगिनत चरणों को पूरा कर सकती है, एक उपलब्धि जिसे सुपरटास्क के रूप में जाना जाता है। केवल असीमित संख्या में कदम चलने में सक्षम होना ही पर्याप्त नहीं है। एक गणितीय मॉडल ज़ेनो मशीन है (ज़ेनो के विरोधाभास से प्रेरित)। ज़ेनो मशीन अपना पहला संगणना चरण (मान लीजिए) 1 मिनट में, दूसरा चरण ½ मिनट में, तीसरा चरण ¼ मिनट में, आदि पूरा करती है। 1/2 + 1/4 + 1/8 + 1/16 + ⋯ का योग करके |1+½+¼+... (एक ज्यामितीय श्रृंखला) हम देखते हैं कि मशीन कुल 2 मिनट में अनंत रूप से कई चरण पूरा करती है। शग्रीर के अनुसार, ज़ेनो मशीनें भौतिक विरोधाभास प्रस्तुत करती हैं और इसकी स्थिति [0, 2) की एक तरफ की खुली अवधि के बाहर तार्किक रूप से अपरिभाषित है, इस प्रकार गणना की शुरुआत के ठीक 2 मिनट बाद अपरिभाषित है।
 * यह स्वाभाविक लगता है कि समय यात्रा की संभावना (बंद टाइमलाइक कर्व्स (सीटीसी) का अस्तित्व) हाइपरकंप्यूटेशन को अपने आप संभव बनाती है। हालाँकि, ऐसा नहीं है क्योंकि सीटीसी (स्वयं) असीमित मात्रा में भंडारण प्रदान नहीं करता है जिसकी अनंत गणना के लिए आवश्यकता होगी। फिर भी, ऐसे स्पेसटाइम हैं जिनमें सीटीसी क्षेत्र का उपयोग सापेक्षतावादी हाइपरकंप्यूटेशन के लिए किया जा सकता है। 1992 के एक पेपर के अनुसार, एक कंप्यूटर जो मैलामेंट-होगर्थ स्पेसटाइम में या घूमते हुए ब्लैक होल के चारों ओर कक्षा में काम कर रहा है सैद्धांतिक रूप से ब्लैक होल के अंदर एक पर्यवेक्षक के लिए गैर-ट्यूरिंग गणना कर सकता है। सीटीसी तक पहुंच पीएसपीएसीई-पूर्ण समस्याओं के त्वरित समाधान की अनुमति दे सकती है, एक जटिलता वर्ग, जो ट्यूरिंग-निर्णायक होने के बावजूद, आमतौर पर कम्प्यूटेशनल रूप से कठिन माना जाता है।

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

आख़िरकार सही सिस्टम
कुछ भौतिक रूप से साकार करने योग्य प्रणालियाँ हमेशा अंततः सही उत्तर पर आ जाती हैं, लेकिन उनमें दोष यह है कि वे अक्सर गलत उत्तर देते हैं और अंततः वापस जाने और गलती को सुधारने से पहले असंगत रूप से बड़ी अवधि के लिए गलत उत्तर पर टिके रहते हैं।


 * 1960 के दशक के मध्य में, ई मार्क गोल्ड और हिलेरी पटनम ने स्वतंत्र रूप से आगमनात्मक अनुमान (सीमित पुनरावर्ती कार्यात्मकता) के मॉडल प्रस्तावित किए और परीक्षण-और-त्रुटि विधेय, क्रमश)। ये मॉडल संख्याओं या भाषाओं के कुछ गैर-पुनरावर्ती सेट (भाषाओं के सभी पुनरावर्ती गणना योग्य सेट सहित) को सीमा में सीखने में सक्षम बनाते हैं; जबकि, परिभाषा के अनुसार, ट्यूरिंग मशीन द्वारा संख्याओं या भाषाओं के केवल पुनरावर्ती सेट की पहचान की जा सकती है। जबकि मशीन कुछ सीमित समय में किसी भी सीखने योग्य सेट पर सही उत्तर पर स्थिर हो जाएगी, यह केवल इसे सही के रूप में पहचान सकती है यदि यह पुनरावर्ती है; अन्यथा, शुद्धता केवल मशीन को हमेशा चलाने और यह ध्यान देने से ही स्थापित होती है कि यह अपने उत्तर को कभी संशोधित नहीं करती है। पुत्नाम ने इस नई व्याख्या को अनुभवजन्य विधेय के वर्ग के रूप में पहचाना, कहा: यदि हम हमेशा 'मानते' हैं कि सबसे हाल ही में उत्पन्न उत्तर सही है, तो हम सीमित संख्या में गलतियाँ करेंगे, लेकिन अंततः हमें सही उत्तर मिलेगा। (ध्यान दें, हालांकि, भले ही हमें सही उत्तर (सीमित अनुक्रम का अंत) मिल गया हो, हम कभी भी आश्वस्त नहीं होते हैं कि हमारे पास सही उत्तर है।) एल. के. शुबर्ट का 1974 का पेपर इटरेटेड लिमिटिंग रिकर्सन एंड द प्रोग्राम मिनिमाइजेशन प्रॉब्लम सीमित प्रक्रिया को दोहराने के प्रभावों का अध्ययन किया; यह किसी भी अंकगणितीय पदानुक्रम विधेय की गणना करने की अनुमति देता है। शूबर्ट ने लिखा, सहज रूप से, पुनरावृत्त सीमित पहचान को निम्न क्रम आगमनात्मक अनुमान मशीनों के लगातार बढ़ते समुदाय द्वारा सामूहिक रूप से निष्पादित उच्च-क्रम आगमनात्मक अनुमान के रूप में माना जा सकता है।
 * एक प्रतीक अनुक्रम सीमा में गणना योग्य है यदि सार्वभौमिक ट्यूरिंग मशीन पर एक सीमित, संभवतः गैर-रोकने वाला प्रोग्राम है जो अनुक्रम के प्रत्येक प्रतीक को क्रमिक रूप से आउटपुट करता है। इसमें π और प्रत्येक अन्य गणना योग्य वास्तविक का डायडिक विस्तार शामिल है, लेकिन फिर भी सभी गैर-गणना योग्य वास्तविकताओं को शामिल नहीं किया गया है। पारंपरिक रूप से न्यूनतम विवरण लंबाई सिद्धांत में उपयोग की जाने वाली 'मोनोटोन ट्यूरिंग मशीनें' अपने पिछले आउटपुट को संपादित नहीं कर सकती हैं; सामान्यीकृत ट्यूरिंग मशीनें, जैसा कि जुर्गन श्मिडहुबर द्वारा परिभाषित किया गया है, कर सकती हैं। वह रचनात्मक रूप से वर्णन करने योग्य प्रतीक अनुक्रमों को उन लोगों के रूप में परिभाषित करता है जिनमें एक सामान्यीकृत ट्यूरिंग मशीन पर चलने वाला एक सीमित, गैर-रोक कार्यक्रम होता है, जैसे कि कोई भी आउटपुट प्रतीक अंततः परिवर्तित हो जाता है; अर्थात्, कुछ सीमित प्रारंभिक समय अंतराल के बाद इसमें कोई परिवर्तन नहीं होता है। कर्ट गोडेल (1931) द्वारा पहली बार प्रदर्शित सीमाओं के कारण, एक रुकावट कार्यक्रम द्वारा स्वयं अभिसरण समय की भविष्यवाणी करना असंभव हो सकता है, अन्यथा रुकने की समस्या हल हो सकती है। श्मिधुबर औपचारिक रूप से वर्णित या रचनात्मक रूप से गणना योग्य ब्रह्मांडों या हर चीज के रचनात्मक सिद्धांत के सेट को परिभाषित करने के लिए इस दृष्टिकोण का उपयोग करता है। सामान्यीकृत ट्यूरिंग मशीनें अंततः स्पेकर अनुक्रम का मूल्यांकन करके रुकने की समस्या के सही समाधान में जुट सकती हैं।

क्षमताओं का विश्लेषण
कई हाइपरकंप्यूटेशन प्रस्तावों में ओरेकल मशीन या अन्यथा शास्त्रीय मशीन में एम्बेडेड सलाह (जटिलता) को पढ़ने के वैकल्पिक तरीके शामिल हैं। अन्य लोग अंकगणितीय पदानुक्रम के कुछ उच्च स्तर तक पहुंच की अनुमति देते हैं। उदाहरण के लिए, सुपरटास्किंग ट्यूरिंग मशीनें, सामान्य धारणाओं के तहत, सत्य-तालिका कमी में किसी भी विधेय की गणना करने में सक्षम होंगी | सत्य-तालिका डिग्री युक्त $$\Sigma^0_1$$ या $$\Pi^0_1$$. इसके विपरीत, सीमित-पुनरावर्तन, संबंधित ट्यूरिंग डिग्री में किसी भी विधेय या फ़ंक्शन की गणना कर सकता है, जिसे जाना जाता है $$\Delta^0_2$$. गोल्ड ने आगे दिखाया कि आंशिक रिकर्सन को सीमित करने से सटीक गणना की अनुमति मिल जाएगी $$\Sigma^0_2$$ विधेय.

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

यह भी देखें

 * गणना
 * डिजिटल भौतिकी
 * गणना की सीमाएँ
 * सुपरटास्क

अग्रिम पठन

 * Mario Antoine Aoun, "Advances in Three Hypercomputation Models", (2016)
 * L. Blum, F. Cucker, M. Shub, S. Smale, Complexity and Real Computation, Springer-Verlag 1997. General development of complexity theory for abstract machines that compute on real numbers instead of bits.
 * Burgin, M. S. (1983) Inductive Turing Machines, Notices of the Academy of Sciences of the USSR, v. 270, No. 6, pp. 1289–1293
 * Keith Douglas. Super-Turing Computation: a Case Study Analysis (PDF), M.S. Thesis, Carnegie Mellon University, 2003.
 * Mark Burgin (2005), Super-recursive algorithms, Monographs in computer science, Springer. ISBN 0-387-95569-0
 * Cockshott, P. and Michaelson, G. Are there new Models of Computation? Reply to Wegner and Eberbach, The computer Journal, 2007
 * Copeland, J. (2002) Hypercomputation , Minds and machines, v. 12, pp. 461–502
 * Davis, Martin (2006), "The Church–Turing Thesis: Consensus and opposition". Proceedings, Computability in Europe 2006. The requested URL /~simon/TEACH/28000/DavisUniversal.pdf was not found on this server. Lecture Notes in Computer Science, 3988 pp. 125–132
 * Hagar, A. and Korolev, A., Quantum Hypercomputation—Hype or Computation?, (2007)
 * Ord, Toby. Hypercomputation: Computing more than the Turing machine can compute: A survey article on various forms of hypercomputation.
 * Piccinini, Gualtiero: Computation in Physical Systems
 * Putz, Volkmar and Karl Svozil, Can a computer be "pushed" to perform faster-than-light?, (2010)
 * Rogers, H. (1987) Theory of Recursive Functions and Effective Computability, MIT Press, Cambridge Massachusetts
 * Mike Stannett, The case for hypercomputation , Applied Mathematics and Computation, Volume 178, Issue 1, 1 July 2006, Pages 8–24, Special Issue on Hypercomputation
 * Syropoulos, Apostolos (2008), Hypercomputation: Computing Beyond the Church–Turing Barrier (preview), Springer. ISBN 978-0-387-30886-9
 * Ashish Sharma (2022), Nature Inspired Algorithms with Randomized Hypercomputational Perspective. Information Sciences. https://doi.org/10.1016/j.ins.2022.05.020
 * Mike Stannett, The case for hypercomputation , Applied Mathematics and Computation, Volume 178, Issue 1, 1 July 2006, Pages 8–24, Special Issue on Hypercomputation
 * Syropoulos, Apostolos (2008), Hypercomputation: Computing Beyond the Church–Turing Barrier (preview), Springer. ISBN 978-0-387-30886-9
 * Ashish Sharma (2022), Nature Inspired Algorithms with Randomized Hypercomputational Perspective. Information Sciences. https://doi.org/10.1016/j.ins.2022.05.020
 * Ashish Sharma (2022), Nature Inspired Algorithms with Randomized Hypercomputational Perspective. Information Sciences. https://doi.org/10.1016/j.ins.2022.05.020
 * Ashish Sharma (2022), Nature Inspired Algorithms with Randomized Hypercomputational Perspective. Information Sciences. https://doi.org/10.1016/j.ins.2022.05.020

बाहरी संबंध

 * Hypercomputation Research Network