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