यदि प्रत्येक समस्या सी में एक्स के लिए कम किया जा सकता है
समस्या C के एक वर्ग के लिए एक समस्या X कठिन है यदि C में प्रत्येक समस्या को X तक कम किया जा सकता है. इस प्रकार C में कोई समस्या X से कठिन नहीं है, क्योंकि X के लिए एक एल्गोरिथ्म हमें C में किसी भी समस्या को हल करने की अनुमति देता है।
क्या कमी के संदर्भ में X और C समस्या के बीच टकराव पैदा करेगा?