high-dimensional-geometry पर टैग किए गए जवाब

कल्पना करें कि हमारे पास अंक दो आकार सेट हैं । यदि वे केवल रोटेशन से भिन्न होते हैं तो परीक्षण की जटिलता (समय) क्या है? : इसमें रोटेशन मैट्रिक्स जो कि ?mmm हे हे टी = हे टी ओ = मैं एक्स = हे YX,Y⊂RnX,Y⊂RnX,Y\subset \mathbb{R}^nOOT=OTO=IOOT=OTO=IOO^T=O^TO=IX=OYX=OYX=OY यहां वास्तविक मूल्यों …

12 cc.complexity-theory  complexity-classes  graph-isomorphism  computational-geometry  high-dimensional-geometry 

प्र । आयाम d में हाइपरप्लेनकी व्यवस्था में सबसे बड़ी मात्रा में बंधे सेल को खोजने की जटिलता क्या है ?nnnघdd मुझे लगता है कि मुझे यह पता होना चाहिए ... लेकिन मुझे एक निश्चित संदर्भ नहीं मिल रहा है। यह है ? कैसे के बारे में डी = 2 …

10 computational-geometry  high-dimensional-geometry  arrangements 

मान लो मेरे पास है ककk में इंगित करता है आरघआरघ\mathbb{R}^d। ये एक वोरोनोई आरेख को प्रेरित करते हैं। अगर मैं प्रत्येक को असाइन करता हूंककk अंक ए ±±\pm लेबल, ये एक बाइनरी फ़ंक्शन को प्रेरित करते हैं आरघआरघ\mathbb{R}^d। प्रश्न: कुछ द्वारा प्रेरित ऐसे सभी संभावित बाइनरी फ़ंक्शन का कुलपति-आयाम …

9 cg.comp-geom  machine-learning  lg.learning  convex-geometry  high-dimensional-geometry 

मैं उच्च-आयामी उत्तल पॉलीहेड्रा की मात्रा की गणना / आकलन के लिए सॉफ्टवेयर की तलाश कर रहा हूं। अधिक विशेष रूप से, मुझे एक कार्यक्रम में दिलचस्पी है, जो कोने में निकायों को संभाल सकता हैnnnघघd- इस तरह के रूप में मोटे तौर पर सीमाओं के साथ आयामी अंतरिक्ष: घ≤ …

9 cg.comp-geom  software  convex-geometry  high-dimensional-geometry