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