समय
समय और स्थान की एक निश्चित मात्रा का उपयोग करके किसी समस्या को हल करने का क्या मतलब है, इसकी सटीक परिभाषा के लिए, एक कम्प्यूटेशनल मॉडल जैसे कि नियतात्मक ट्यूरिंग मशीन का उपयोग किया जाता है।
किसी भी दिए गए समस्याओं के सेट को हल करने की ट्यूरिंग मशीन की क्षमता के निर्धारण का आकलन करने के लिए मापा गया सबसे महत्वपूर्ण संसाधन क्या है?