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