इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करें स्टेनर ट्री समस्या के अधिकांश संस्करण एनपी-पूर्ण हैं।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "स्टीनर ट्री समस्या के अधिकांश संस्करण एनपी-हार्ड हैं, लेकिन कुछ प्रतिबंधित मामलों को बहुपद समय में हल किया जा सकता है। "