gct पर टैग किए गए जवाब

ज्यामितीय जटिलता सिद्धांत

3
ज्यामितीय जटिलता सिद्धांत की विकिपीडिया-शैली की व्याख्या
क्या कोई गैर-विशेषज्ञों द्वारा मुल्मुले के जीसीटी दृष्टिकोण को समझने का संक्षिप्त विवरण प्रदान कर सकता है? एक स्पष्टीकरण जो इस विषय पर विकिपीडिया पृष्ठ के लिए उपयुक्त होगा (जो इस समय स्टब है)। प्रेरणा: मैं स्कॉट एरोनसन की पुस्तक "क्वांटम कम्प्यूटिंग" का सह-पाठ कर रहा हूं क्योंकि डेमोक्रिटस मेरे …

1
GCT सीखने के लिए शर्त
ऐसा लगता है कि ज्यामितीय जटिलता सिद्धांत को शुद्ध गणित जैसे बीजगणितीय ज्यामिति, प्रतिनिधित्व सिद्धांत के बहुत ज्ञान की आवश्यकता होती है। जबकि मैं एक सीएस छात्र हूं और मेरे पास बहुत सार और शुद्ध गणित की कक्षाएं नहीं हैं, मुझे इस कार्यक्रम में दिलचस्पी है। क्या इस सिद्धांत को …

2
मुलमुले का जीसीटी कार्यक्रम
कभी-कभी यह दावा किया जाता है कि पी बनाम एनपी प्रश्न जैसे जटिलता सिद्धांत के खुले प्रश्नों को निपटाने के लिए केतन मुल्मुले की ज्यामितीय जटिलता सिद्धांत एकमात्र प्रशंसनीय कार्यक्रम है। कार्यक्रम के बारे में प्रसिद्ध जटिलता सिद्धांतकारों से कई सकारात्मक टिप्पणियां आई हैं। मुल्मुले के अनुसार वांछित परिणाम प्राप्त …

3
क्या
जहां तक मैं समझता हूँ, ज्यामितीय जटिलता सिद्धांत कार्यक्रम प्रयास अलग करने के लिए साबित करते हुए कि जटिल मान मैट्रिक्स के permament ज्यादा निर्धारक से गणना करने के लिए कठिन है से।VP≠VNPVP≠VNPVP \neq VNP जीसीटी पेपर्स के माध्यम से स्किमिंग के बाद मेरे पास जो प्रश्न था: क्या यह …

2
* ज्ञात * जटिलता पृथक्करण दिखाने के लिए मुल्मुले-सोहोनी GCT दृष्टिकोण का उपयोग करना कितना मुश्किल है?
जुलाई में प्रिंसटन में आयोजित जीसीटी को समर्पित एक हालिया वर्कशॉप में जोश ग्रोचो द्वारा जटिलता वेबलॉग की इस अतिथि पोस्ट में उन्होंने रिपोर्ट की। उपस्थित लोगों में से कई ने तर्क दिया कि हमें GCT का उपयोग बनाम N P की तुलना में आसान समस्याओं पर हमला करने के …

3
प्राकृतिक सबूत और ज्यामितीय जटिलता में निर्माण
हाल ही में, रयान विलम्स ने साबित किया कि जटिलता का एक पृथक्करण प्राप्त करने के लिए प्राकृतिक प्रूफ में निर्माण अपरिहार्य है: और । टी सी 0NEXPNEXP\mathsf{NEXP}TC0TC0\mathsf{TC}^{0} नेचुरल प्रूफ में कंस्ट्रक्टिविटी एक शर्त है कि सर्किट कॉम्प्लेक्सिटी में सभी कॉम्बीनेटरियल प्रूफ संतुष्ट हो जाते हैं और हम यह तय …

4
कम्प्यूटेशनल जटिलता और बीजीय ज्यामिति / टोपोलॉजी के बीच संबंध पर कागजात?
मैं सोच रहा था कि इस प्रश्न को समझने के लिए मुझे कौन से पेपर पढ़ने चाहिए गणित के अन्य क्षेत्रों जैसे कि बीजगणितीय ज्यामिति या उच्च कोमोलॉजी के लिए एक अप्रत्याशित संबंध। शायद गणित का एक क्षेत्र भी अभी तक विकसित नहीं हुआ है। शायद कोई व्यक्ति P बनाम …

2
मुल्मुले-सोहनी ज्यामितीय निचली सीमा के उत्पादन के लिए प्राकृतिक दृष्टिकोण (रज़ोरोव-रूडीच अर्थ में) के उत्पादन से कैसे बचता है?
आनंद कुलकर्णी (जिन्होंने इस साइट को प्रस्तावित किया है) शीर्षक के कारण शीर्षक का सटीक विवरण है। यह सवाल एक उदाहरण प्रश्न के रूप में पूछा गया था, लेकिन मैं बहुत उत्सुक हूं। मैं बीजगणितीय ज्यामिति के बारे में बहुत कम जानता हूं, और वास्तव में केवल एक सरसरी, अंडरग्रेजुएट …

2
पॉलीलॉग-बाउंड डेप्थ सर्किट के लिए सर्किट कम सीमा पर स्थिति
AC0AC0AC^{0}pppAC0[q]AC0[q]AC^{0}[q]AC0[q]AC0[q]AC^0[q]qqqgcd(p,q)=1gcd(p,q)=1\gcd(p,q)=1। हालाँकि, पॉलीग्लिथेरमिक डेप्थ सर्किट पर ठोस निचले सीमा परिणाम प्राप्त करना इनपुट्स को सीमित करने और परिमित क्षेत्रों पर बहुपदों को सन्निकट करने जैसे शास्त्रीय तरीकों के उपयोग से पहुंच से बाहर लगता है। मैं एक STOC'96 पेपर को जानता हूं जो ज्यामितीय जटिलता सिद्धांत की ओर ले जाता …

1
नोएडा के नॉर्मलाइजेशन लेम्मा परिमित क्षेत्रों के लिए
मेरा प्रश्न "ज्यामितीय जटिलता सिद्धांत V" में प्रमेय 4.1 और 4.2 के बारे में है । पहले प्रमेय एक मौजूद है EXPSPACE के लिए hsop के निर्माण के लिए एल्गोरिथ्मΔ[det,m]Δ[det,m]\Delta[\text{det},m] (कागज में परिभाषाएँ देखें) CC\mathbb{C} (वास्तव में विशेषता शून्य के एक मनमाना बीजगणितीय बंद क्षेत्र पर)। दूसरी एक ही समस्या …
9 gct 
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.