का एक सेट को देखते हुए में अंक घ आयामी इयूक्लिडियन स्थान, समस्या का निर्धारण करने के लिए उत्तल पतवार शामिल करता है, तो इकाई गेंद मूल पर केंद्रित है।
क्या एनपी में यह समस्या है?
यह सह-एनपी में है क्योंकि एक गवाह के रूप में उत्तल पतवार के बाहर गेंद में एक बिंदु दे सकता है और रैखिक प्रोग्रामिंग का उपयोग करके इस तथ्य को सत्यापित कर सकता है।
यहां मेरा ध्यान वर्गमूल से संबंधित कंप्यूटर परिशुद्धता में नहीं है, हालांकि यह दिलचस्प भी हो सकता है।
( Https://mathoverflow.net/questions/141782/efficiently-determine-if-convex-hull-contains-the-unit-ball से संबंधित )