ट्रांसकम्प्यूटेशनल समस्या

कम्प्यूटेशनल प्रॉब्लम थ्योरी में, ट्रांसकम्प्यूटेशनल प्रॉब्लम कम्प्यूटेशनल समस्या है जिसके लिए 10⁹³ बिट से अधिक इनफार्मेशन के प्रोसेसिंग की आवश्यकता होती है।10⁹³ से बड़ी कोई भी संख्या को ट्रांसकम्प्यूटेशनल संख्या कहा जाता है। संख्या 10⁹³, जिसे ब्रेमरमैन की सीमा कहा जाता है, हंस जोआचिम ब्रेमरमन के अनुसार, पृथ्वी की अनुमानित आयु के समान समय अवधि के अंदर एअर्थ के आकार के ह्य्पोथेटिकल कंप्यूटर द्वारा प्रोसेस्ड बिट्स की कुल संख्या है। ट्रांसकंप्यूटेशनल शब्द ब्रेमरमैन द्वारा विकसित किया गया था।

उदाहरण

टेस्टिंग इंटीग्रेटेड सर्किट

309 बूलियन डेटा टाइप इनपुट (कंप्यूटर विज्ञान) और 1 आउटपुट (कंप्यूटिंग) के साथ इंटीग्रेटेड सर्किट के सभी संयोजनों का विस्तृत परीक्षण करने के लिए इनपुट के कुल 2³⁰⁹ संयोजनों के परीक्षण की आवश्यकता होती है। चूंकि संख्या 2³⁰⁹ ट्रांसकम्प्यूटेशनल संख्या है (अर्थात, 10⁹³ से बड़ी संख्या), इंटीग्रेटेड सर्किट की ऐसी सिस्टम के परीक्षण की समस्या ट्रांसकम्प्यूटेशनल समस्या है। इसका तात्पर्य यह है कि ऐसी कोई विधि नहीं है जिससे कोई अकेले फ़ोर्स के माध्यम से इनपुट के सभी संयोजनों के लिए सर्किट की शुद्धता को सत्यापित कर सके।

पैटर्न रिकग्निशन

चेस बोर्ड टाइप की q×q ऐरे पर विचार किया जाता है, जिसके प्रत्येक वर्ग में k कलर में से हो सकता है। कुल मिलाकर kⁿ कलर पैटर्न हैं, जहां n = q² कुछ चयन किये गए पैरामीटर्स के अनुसार, पैटर्न के सर्वोत्तम वर्गीकरण को निर्धारित करने की समस्या को सभी संभावित कलर पैटर्न के परीक्षण से समाधान किया जा सकता है। दो कलर के लिए, ऐसा परीक्षण ट्रांसकम्प्यूटेशनल हो जाता है जब ऐरे 18×18 या बड़ी होती है। 10×10 ऐरे के लिए, 9 या अधिक कलर होने पर समस्या ट्रांसकम्प्यूटेशनल हो जाती है।

रेटिना के फिजियोलॉजिकल अध्ययन में इसकी कुछ प्रासंगिकता है। रेटिना में लगभग दस लाख लाइट सेंसिटिव सेल (जीवविज्ञान) होते हैं। प्रत्येक सेल के लिए केवल दो संभावित अवस्थाएँ हों (जैसे, सक्रिय अवस्था और निष्क्रिय अवस्था) तो समग्र रूप से रेटिना की प्रोसेसिंग के लिए 10^300,000 से अधिक बिट्स की इनफार्मेशन के प्रोसेसिंग की आवश्यकता होती है। यह ब्रेमरमैन की सीमा से कहीं अधिक है।

ऑर्डिनरी सिस्टम समस्याएँ

n चरों के सिस्टम, जिनमें से प्रत्येक k विभिन्न अवस्थाएँ ले सकती है, kⁿ संभावित सिस्टम स्थितियाँ हो सकती हैं। ऐसी सिस्टम का विश्लेषण करने के लिए, न्यूनतम kⁿ बिट्स को प्रोसेस्ड करना होगा। kⁿ >10⁹³ होने पर समस्या ट्रांसकम्प्यूटेशनल हो जाती है। यह k और n के निम्नलिखित मानों के लिए होता है:

k	2	3	4	5	6	7	8	9	10
n	308	194	154	133	119	110	102	97	93

इम्प्लिकेशन्स

वास्तविक विश्व की ट्रांसकंप्यूटेशनल समस्याओं का अस्तित्व डेटा प्रोसेसिंग टूल्स के रूप में कंप्यूटर की सीमाओं को दर्शाता है। इस बिंदु को ब्रेमरमैन के अपने शब्दों में सर्वोत्तम रूप से संक्षेपित किया गया है:

विभिन्न समूहों के अनुभव जो समस्या समाधान, प्रमेय सिद्ध करने और पैटर्न रिकग्निशन पर कार्य करते हैं, वे सभी एक ही दिशा में संकेत करते हैं: ये समस्याएं कठिन हैं। ऐसा कोई सरल पथ या सरल विधि नहीं दिखती जो हमारी सभी समस्याओं का समाधान कर दे। डेटा प्रोसेसिंग की गति और क्वांटिटी पर अंतिम सीमाओं के विषय में मेरे वर्णन को इस प्रकार संक्षेप में प्रस्तुत किया जा सकता है: बड़ी संख्या में संभावनाओं से जुड़ी समस्याओं को केवल डेटा प्रोसेसिंग क्वांटिटी से समाधान नहीं किया जाएगा। हमें क्वालिटी, रिफाइनमेंट, ट्रिक्स, या उस सरलता का परीक्षण करना चाहिए जिसके विषय में हम सोच सकते हैं। आज के कंप्यूटरों से फ़ास्ट कंप्यूटर अधिक सहायक होंगे। हमें उनकी आवश्यकता होगी चूँकि, जब हम सैद्धांतिक रूप से समस्याओं के विषय में चिंतित होते हैं, तो वर्तमान कंप्यूटर उतने ही फ़ास्ट होते हैं जितने पहले कभी नहीं होते होंगे।

हम आशा कर सकते हैं कि डेटा प्रोसेसिंग की टेक्निक चरण दर चरण आगे बढ़ेगी- ठीक वैसे ही जैसे ऑर्डिनरी टेक्निक ने किया है। स्पेसिफिक समस्याओं पर प्रारंभ सरलता के लिए असीमित उद्देश है। मैरिड डिटेल को व्यवस्थित करने के लिए ऑर्डिनरी धारणाओं और सिद्धांतों की भी कभी न समाप्त होने वाली आवश्यकता है।

यह भी देखें

• हाइपरटास्क
• मैट्रिओश्का ब्रेन, थ्योरेटिकल कंप्यूटिंग मेगास्ट्रक्चर
• स्ट्रिक्ट फिनिटिस्म