इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें न्यूनतम प्रतिक्रिया शिखर सेट का आकार खोजने की संबंधित एनपी अनुकूलन समस्या एपीएक्स-पूर्ण है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "न्यूनतम फीडबैक वर्टेक्स सेट के आकार को खोजने की संबंधित एनपी अनुकूलन समस्या को समय 'ओ' (1.7548 'एन' ) में हल किया जा सकता है, जहां 'एन' ग्राफ में वर्टेक्स की संख्या है। "