इस वाक्य का एक अधिक जटिल संस्करण उत्पन्न करने के लिए नेस्त्रोव और नेमिरोवस्की ने इस तरह के बाधाओं के एक विशेष वर्ग के साथ आए जो किसी भी उत्तल सेट को एन्कोड करने के लिए उपयोग किया जा सकता है।
बेशक, वाक्य का एक अधिक जटिल संस्करण है "नेस्त्रोव और नेमिरोवस्की ऐसे बाधाओं के एक विशेष वर्ग के साथ आए जो किसी भी उत्तल सेट को एन्कोड करने के लिए इस्तेमाल किया जा सकता है और वे गारंटी देते हैं कि एल्गोरिथ्म के पुनरावृत्तियों की संख्या समाधान के आयाम और सटीकता में बहुपद द्वारा सीमित है। "