3
क्या एक अमूर्त मशीन है जो बिजली की खपत को पकड़ सकती है?
एल्गोरिथम की एल्गोरिथम जटिलता की रिपोर्ट करते समय, माना जाता है कि अंतर्निहित गणना कुछ अमूर्त मशीन (जैसे रैम) पर की जाती है जो एक आधुनिक सीपीयू का अनुमान लगाती है। ऐसे मॉडल हमें एल्गोरिदम के समय और स्थान की जटिलता की रिपोर्ट करने की अनुमति देते हैं। अब, GPGPUs …