कार्प कपात आणि कर कपात
उदाहरणार्थ, जर X समस्या Y साठी अल्गोरिदम वापरून सोडवली जाऊ शकते, तर X हे Y पेक्षा कठीण नाही आणि आपण म्हणतो की X हे Y पर्यंत कमी होते.
कमी होण्याच्या दोन प्रकारच्या उदाहरणे कोणती आहेत?