जर सी मधील प्रत्येक समस्या एक्स पर्यंत कमी करता येईल
सी मधील प्रत्येक समस्या एक्स पर्यंत कमी केली जाऊ शकते तर सी मधील समस्या सी साठी समस्या एक्स कठीण आहे. म्हणूनच सी मधील कोणतीही समस्या एक्स पेक्षा कठीण नाही, कारण एक्स साठी अल्गोरिदम आपल्याला सी मधील कोणतीही समस्या सोडविण्यास परवानगी देतो.
कमी करण्याच्या संदर्भात एक्स (X) आणि सी (C) समस्या यांच्यात संघर्ष कसा निर्माण होईल?