घटाकर Y कर देता है
उदाहरण के लिए, यदि एक समस्या X को Y के लिए एक एल्गोरिथ्म का उपयोग करके हल किया जा सकता है, तो X, Y से अधिक कठिन नहीं है और हम कहते हैं कि X, Y तक कम हो जाता है।
रिडक्शन (reduction) के अनुसार, यदि X और Y को एक ही एल्गोरिथ्म (algorithm) द्वारा हल किया जा सकता है, तो X, Y के संबंध में कौन सा फ़ंक्शन (function) करता है?