यदि आप पार्सिमोनियस रिडक्शन (जहां समाधानों की संख्या संरक्षित है) पर जोर देते हैं, तो आपको पी = एनपी तक इस तरह की कमी नहीं हो सकती है क्योंकि बी के लिए समाधानों की गैर-रिक्तता के लिए निर्णय एल्गोरिथ्म आपको समाधानों की गैर-रिक्तता के लिए निर्णय एल्गोरिथ्म देगा। दूसरी ओर, यदि आप अन्य प्रकार की कटौती की अनुमति देते हैं तो आपके पास ऐसा मामला हो सकता है। उदाहरण के लिए, बहादुर से पता चला कि #SAT एक द्विपक्षीय ग्राफ में सही matchings गिनती की समस्या के लिए कम कर देता है: एक CNF-फार्मूले के साथ शुरू होता है कमी और एक द्विपक्षीय ग्राफ बनाता जी सही matchings की जिनकी संख्या आधुनिक 2 8 मीटर + 1 है 4 मीटर एफ की संतोषजनक असाइनमेंट की संख्या , जहांएफजी28 मीटर+ 14मएफ में शाब्दिक घटनाओं की संख्या है एफ । ध्यान दें कि यह एक पारिश्रमिक कमी नहीं है, लेकिन फिर भी एक कमी आप जी की सही मिलान की संख्या से एफ के संतोषजनक असाइनमेंट की संख्या को पुनर्प्राप्त कर सकते हैं।मएफएफजी
इस के एक स्पष्ट प्रदर्शनी के लिए पापादिमित्रिउ की "कम्प्यूटेशनल जटिलता" पुस्तक में अध्याय 18 देखें।