जर या समस्येवर तोडगा काढण्यासाठी मोठ्या संसाधनांची आवश्यकता असेल
एखाद्या समस्येच्या निराकरणासाठी जर अल्गोरिदमचा वापर केला गेला तरी, लक्षणीय संसाधनांची आवश्यकता असेल तर त्या समस्येला अंतर्गतपणे कठीण समजले जाते.
एका संगणकीय समस्येचे कोणते मोजमाप व्यापक स्वरूपात निराकरणाच्या अंतर्निहित अडचणीची व्याख्या करते?