घन सेंटीमीटर में कितनी कम्प्यूटेशनल शक्ति फिट होती है?


22

यह सवाल Aadita Mehra द्वारा पूछे गए डीएनए एल्गोरिदम के बारे में एक सवाल है ।

वहाँ टिप्पणियों में, जो Fitzsimmons ने कहा, भाग में:

[T] इससे बचने के लिए उसे सिस्टम के त्रिज्या को बड़े पैमाने पर आनुपातिक रूप से मापना चाहिए। कम्प्यूटेशनल शक्ति बड़े पैमाने पर बड़े पैमाने पर रेखीय होती है। इस प्रकार मशीनरी की आपकी घातीय मात्रा में एक घातीय त्रिज्या होती है। चूँकि आप प्रकाश की तुलना में तेजी से संकेत नहीं दे सकते हैं, एक तरफ से दूसरी तरफ जाने वाला सिग्नल दूसरी तरफ पहुंचने में एक लंबा समय लेता है, और इसलिए यदि सभी मशीनरी उत्तर में योगदान देती हैं, तो समस्या का समाधान घातीय से कम में करना असंभव है पहर।

मेरे प्रश्न के दो भाग हैं।

(१) किसी कथन को औपचारिक रूप देने का सबसे अच्छा तरीका / तरीका क्या है, "द्रव्यमान में सबसे अधिक रैखिक रूप से कम्प्यूटेशनल शक्ति होती है"? क्या यह कथन वास्तव में बहस के लिए नहीं है?

(२) मान लीजिए कि कथन सत्य है। फिर भी, क्या प्रकृति ने पहले से ही पूर्वप्रक्रमक मात्रा का उपयोग किया है जिसे हम "ब्रूट फ़ोर्स रेंडमाइजेशन" के माध्यम से दृष्टि प्रणालियों के विकास के निर्माण के लिए उपयोग करने में सक्षम हो सकते हैं।

मैंने इस प्रकार के प्रश्नों के उचित संख्या में नरम (छद्म वैज्ञानिक) उत्तर सुने और पढ़े हैं, और मैं यहां किसी भी उत्तर के लिए आभारी रहूंगा, लेकिन मैं सबसे ज्यादा दिलचस्पी रखता हूं कि कैसे (1) और (2) में फिर से बदलाव हो सकता है TCS कठोरता में।


2
लांस फोर्टेन द्वारा संभवतः संबंधित प्रश्न: सूचना की मात्रा क्या है?
केवह

1
सेठ लॉयड अधिकतम कम्प्यूटेशनल शक्ति को परिभाषित करता है, जो प्रति सेकंड बुनियादी क्वांटम तर्क संचालन की अधिकतम संख्या है, जो थर्मोडायनामिक्स के नियम दिए गए वजन और मात्रा के कंप्यूटर के लिए अनुमति देते हैं। जो के कागजात के अलावा, यहां एक लोकप्रिय विज्ञान खाता puhep1.princeton.edu/~mcdonald/examples/QM/…
यारोस्लाव

जवाबों:


17

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

10511031


बस एक चेतावनी: ये द्वार सामान्य क्वांटम गेट्स में होते हैं, इसलिए यह ऊपरी बाउंड क्वांटम सर्किट के लिए एक ऊपरी बाध्य है, जो समान आकार के शास्त्रीय सर्किट के साथ अनुकरणीय नहीं हो सकता है।
जो फिजिसिमन्स
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.