इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें अधिकतम-कट समस्या कार्प की 21 एनपी-पूर्ण समस्याओं में से एक है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "मैक्स-कट समस्या कार्प की 21 एनपी-पूर्ण समस्याओं में से एक है; प्रमाण अधिकतम 2 से रूपांतरण द्वारा आता है - संतुष्टि (अधिकतम संतुष्टि समस्या का एक प्रतिबंध) ।"