यदि इसके समाधान के लिए महत्वपूर्ण संसाधनों की आवश्यकता होती है
एक समस्या को स्वाभाविक रूप से मुश्किल माना जाता है अगर इसके समाधान के लिए महत्वपूर्ण संसाधनों की आवश्यकता होती है, जो भी एल्गोरिथ्म का उपयोग किया जाता है।
एक कम्प्यूटेशनल समस्या का कौन सा माप मोटे तौर पर समाधान की अंतर्निहित कठिनाई को परिभाषित करता है?