open-problem पर टैग किए गए जवाब

विकिपीडिया केवल "कंप्यूटर विज्ञान में अनसुलझी समस्याओं" के तहत दो समस्याओं को सूचीबद्ध करता है : पी = एनपी? एक तरफ़ा कार्यों का अस्तित्व अन्य प्रमुख समस्याएं क्या हैं जिन्हें इस सूची में जोड़ा जाना चाहिए? नियम: प्रति उत्तर केवल एक समस्या एक संक्षिप्त विवरण और किसी भी प्रासंगिक लिंक …

218 big-list  open-problem 

प्रत्येक तार के पात्रों को क्रम में रखते हुए, दो तारों का एक फेरबदल पात्रों को एक नई स्ट्रिंग में बदलकर बनाया जाता है। उदाहरण के लिए, MISSISSIPPIका फेरबदल है MISIPPऔर SSISI। अगर यह दो समान तारों का फेरबदल है, तो मुझे एक स्ट्रिंग स्क्वायर बुलाएं । उदाहरण के लिए, …

117 ds.algorithms  open-problem 

अंडरगार्मेंट में निर्धारक परिमित राज्य ऑटोमेटा (डीएफए) का अध्ययन करने के बाद, मुझे लगा कि वे बहुत अच्छी तरह से समझ गए हैं। मेरा सवाल यह है कि क्या कुछ ऐसा है जिसे हम अभी भी उनके बारे में नहीं समझते हैं। डीएफए के सामान्यीकरण से मेरा मतलब नहीं है …

59 soft-question  open-problem  dfa 

पृष्ठभूमि कई साल पहले, जब मैं एक स्नातक था, हमें परिशोधित विश्लेषण पर एक होमवर्क दिया गया था। मैं समस्याओं में से एक को हल करने में असमर्थ था। मैंने इसे comp.theory में पूछा था , लेकिन कोई संतोषजनक परिणाम सामने नहीं आया। मुझे याद है कि टीए ने इस …

59 ds.algorithms  ds.data-structures  open-problem  time-complexity 

थ्रेड में सैद्धांतिक कंप्यूटर विज्ञान में प्रमुख अनसुलझी समस्याएं हैं? , इदो तज़मेरेट ने निम्नलिखित उत्कृष्ट टिप्पणी की: मुझे लगता है कि हमें मूलभूत खुली समस्याओं के बीच अंतर करना चाहिए, जिन्हें मूलभूत समस्याओं के रूप में देखा जाता है, जैसे , और प्रमुख खुली समस्याएं जो एक तकनीकी सफलता …

58 big-list  open-problem 

पर विचार करें {1,2, ..., n}, के सबसेट के संबंध तोड़ना परिवारों एफ 1 , एफ 2 , ... एफ टी ।tttF1,F2,…FtF1,F2,…Ft{\cal F}_1,{\cal F_2},\dots {\cal F_t} मान लो कि (*) हर के लिए और हर आर ∈ एफ मैं , और टी ∈ एफ कश्मीर , वहाँ है एस ∈ …

52 co.combinatorics  cg.comp-geom  open-problem  linear-programming 

रूबिक क्यूब के स्पष्ट सामान्यीकरण पर विचार करें । क्या यह एनपी-हार्ड चाल के सबसे छोटे अनुक्रम की गणना करने के लिए है जो किसी दिए गए तले हुए घन को हल करता है, या एक बहुपद-काल एल्गोरिथ्म है?n×n×nn×n×nn\times n\times n [कुछ संबंधित परिणाम मेरे हालिया ब्लॉग पोस्ट में वर्णित …

38 cc.complexity-theory  co.combinatorics  np-hardness  open-problem  puzzles 

अपडेट : सभी मोनोक्रोमैटिक-आयत-मुक्त 4-रंगों के लिए बाधा सेट (यानी एनएक्सएम "बेरिएबल और अनचाहे ग्रिड आकार के बीच") अब ज्ञात है । किसी को भी 5-colorings कोशिश कर रहा है? ;) रामसे थ्योरी से निम्न प्रश्न उठता है । एक पर विचार करें की -coloring -by- ग्रिड ग्राफ। एक से …

37 co.combinatorics  puzzles  open-problem  ramsey-theory  graph-colouring 

यह समस्या इस एमओ प्रश्न से प्रेरित है , जो मुझे लगा कि यह बहुत दिलचस्प है। टीसीएस में सबसे पुरानी खुली समस्या क्या है? स्पष्ट रूप से इस प्रश्न को कुछ स्पष्टीकरण की आवश्यकता है। पहला, टीसीएस क्या है? मुझे लगता है कि विषम पूर्ण संख्याओं का अस्तित्व TCS …

36 soft-question  open-problem  ho.history-overview 

हाल ही में गिल कलाई और डिक लिप्टन दोनों ने पीटर सरनक द्वारा प्रस्तावित एक दिलचस्प अनुमान पर एक अच्छा लेख लिखा था, जो संख्या सिद्धांत और रीमैन हाइपोथीसिस के विशेषज्ञ थे। अनुमान। चलो हो मॉबियस समारोह । मान लीजिए एक है इनपुट के साथ समारोह की बाइनरी प्रतिनिधित्व के …

35 cc.complexity-theory  randomness  open-problem  nt.number-theory 

समस्या बहुपद गणना करने के लिए है । मान लें कि सभी गुणांक एक मशीन शब्द में फिट होते हैं, अर्थात इकाई समय में हेरफेर किया जा सकता है।(a1x+b1)×⋯×(anx+bn)(a1x+b1)×⋯×(anx+bn)(a_1 x + b_1) \times \cdots \times (a_n x + b_n) आप एक पेड़ के फैशन में एफएफटी लागू करके समय कर …

35 ds.algorithms  reference-request  open-problem  polynomials 

इस तरह की कुछ सामान्य चर्चाओं की भावना में , मैं प्रोग्रामिंग भाषाओं पर अनुसंधान में खुली चुनौतियां और गर्म विषय क्या हैं, इस पर राय इकट्ठा करने के इरादे से यह धागा खोल रहा हूं । मुझे उम्मीद है कि चर्चा प्रोग्रामिंग भाषाओं के भविष्य के बारे में सतही …

32 pl.programming-languages  open-problem  research-practice 

मैं प्रश्न के एक विशेष मामले के बारे में पूछना चाहता हूं " यदि किसी नेकां 0 सर्किट एक अनुमेयता की गणना करता है तो यह निर्णय लेना " क्यूईचेंग द्वारा अनुत्तरित छोड़ दिया गया है। बूलियन सर्किट को NC 0 k सर्किट कहा जाता है, यदि प्रत्येक आउटपुट गेट …

27 cc.complexity-theory  open-problem  permutations  circuit-families 

क्या निम्न समस्या एनपी-हार्ड है? अंतर्राष्ट्रीय ड्राफ्ट के लिए एक बोर्ड कॉन्फ़िगरेशन को देखते हुए , एक एकल कानूनी कदम खोजें।n×nn×nn\times n अमेरिकी चेकर्स (उर्फ अंग्रेजी ड्राफ्ट) के लिए संबंधित समस्या बहुपदीय समय में तुच्छ है। इन दो खेलों के बीच तीन प्रमुख अंतर हैं।n×nn×nn\times n पहला और सबसे महत्वपूर्ण …

26 cc.complexity-theory  np-hardness  open-problem  board-games 

निम्नलिखित समस्या के लिए एक नियतात्मक बहुपद-समय एल्गोरिथ्म ज्ञात है: इनपुट: एक प्राकृतिक संख्या (बाइनरी एन्कोडिंग में)nnn आउटपुट: एक अभाज्य संख्या ।p>np>np > n (लियोनार्ड एडलमैन द्वारा खुली समस्याओं की एक सूची के अनुसार, समस्या 1995 में खुली थी।)

25 cc.complexity-theory  open-problem  nt.number-theory  polynomial-time  primes