कम्प्यूटेशनल जटिलता में कम्प्यूटेशनल समस्याओं के समय या अंतरिक्ष जटिलता का अध्ययन शामिल है। मोबाइल कंप्यूटिंग के दृष्टिकोण से, ऊर्जा बहुत मूल्यवान कम्प्यूटेशनल संसाधन है। तो, क्या ट्यूरिंग मशीनों का एक अच्छी तरह से अध्ययन किया गया अनुकूलन है जो एल्गोरिदम के निष्पादन के दौरान खपत ऊर्जा का खाता है। इसके अलावा, क्या कम्प्यूटेशनल समस्याओं के लिए ऊर्जा-जटिलता वर्ग स्थापित हैं?
संदर्भ की सराहना की है।
1
ऊर्जा की खपत मशीन पर निर्भर है और एक व्यावहारिक मुद्दा है, अर्थात शास्त्रीय विश्लेषण में छिपी स्थिरांक आमतौर पर ब्याज की होती हैं (कोई भी रनटाइम और ऊर्जा खपत के बीच एकमात्र अंतर)।
—
राफेल
सैद्धांतिक रूप से, आप बिना ऊर्जा लागत के प्रतिवर्ती कदम उठा सकते हैं। व्यावहारिक रूप से, कोई भी चिप्स का निर्माण कर सकता है जो गैर-प्रतिवर्ती चरणों की तुलना में काफी कम ऊर्जा लागत पर प्रतिवर्ती चरण निष्पादित करता है। यह कैसे सिद्धांत में तब्दील हो जाता है यह स्पष्ट नहीं है, लेकिन हो सकता है कि हम एक ट्यूरिंग मशीन मॉडल को परिभाषित कर सकते हैं जो कॉस्ट पर प्रतिवर्ती कदम और कॉस्ट पर गैर-प्रतिवर्ती कदम है , और सैद्धांतिक रूप से ऊर्जा खपत के बारे में तर्क देना शुरू करते हैं। कम से कम यह निराशा में अपने हाथों को फेंकने से बेहतर है और कह रहा है "यह सब मशीन पर निर्भर है।" β
—
पीटर शोर
संभावित संबंधित: क्यूबिक सेंटीमीटर में कितनी कम्प्यूटेशनल शक्ति फिट होती है? , डीएनए-एल्गोरिदम और एनपी-पूर्णता ।
—
केवह
सुसैन एल्बर्स ने एसीएम के संचार, ऊर्जा कुशल एल्गोरिदम में एक उत्कृष्ट सर्वेक्षण लिखा। cacm.acm.org/mag पत्रिकाओं
—
मोहम्मद अल-