ds.algorithms पर टैग किए गए जवाब

हे सब, मैं वर्तमान में ऑटोमेटा सिद्धांत या औपचारिक भाषाओं से संबंधित कुछ शाखा से संबंधित एक ठोस मास्टर्स थीसिस विषय खोजने की कोशिश कर रहा हूं। मैं एक अच्छे विषय के लिए कुछ अच्छे विचार उत्पन्न करने की कोशिश कर रहा हूँ, एक ही समय में कुछ महत्वाकांक्षी लेकिन …

10 ds.algorithms  automata-theory  fl.formal-languages  soft-question 

यह देखना आसान है कि किसी भी लिए nnn1-1 मैपिंग मौजूद है FFF{0,1} n से {0,1} n + O ( लॉग एन ) जैसे कि किसी भी x के लिए वेक्टर F ( x ) है " संतुलित ", अर्थात, इसकी संख्या 1s और 0s के बराबर है। क्या ऐसे …

10 ds.algorithms  ds.data-structures  encoding 

चलो एक गैर-नियमित जुड़ा हुआ ग्राफ है जिसकी डिग्री बाउंड है। मान लीजिए कि प्रत्येक नोड में एक अद्वितीय टोकन होता है।जी = ( वी, ई)जी=(वी,इ)G= (V, E) मैं केवल स्थानीय स्वैप (यानी दो आसन्न नोड्स के बीच टोकन का आदान-प्रदान) का उपयोग करके ग्राफ के बीच टोकन को समान …

10 ds.algorithms  random-walks  dc.distributed-comp 

क्या स्वचालित रूप से अन्य परिवर्तनों (z ट्रांसफॉर्म, चिरप, आदि) को एफएफटी की प्रकृति को विभाजित और जीत सकते हैं? क्या एक एल्गोरिथ्म है जो परिवर्तन के विवरण में लेता है (मुझे नहीं पता कि क्या जानकारी की आवश्यकता होगी) और फ़ंक्शन की तरह तेजी से एफएफटी का उत्पादन कर …

10 ds.algorithms 

मान लीजिए मेरे पास बूलियन सर्किट है CCC कुछ फ़ंक्शन की गणना करता है f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n \to \{0,1\}। मान लें कि सर्किट से बना है, या, और अधिकतम 2 पर प्रशंसक और पंखे के साथ गेट्स नहीं है। चलो x∈{0,1}nx∈{0,1}nx \in \{0,1\}^nएक दिया गया इनपुट हो। दिया हुआCCC तथा xxx, मैं …

10 ds.algorithms  circuit-complexity  boolean-functions  circuits 

दोहराव के बारे में बात करते समय आमतौर पर पूरक सुस्तता (सीएस) सिखाई जाती है। यह गणितीय दृष्टिकोण से प्राइमल और दोहरी बाधा / चर के बीच एक अच्छा संबंध स्थापित करता है। सीएस को लागू करने के दो प्राथमिक कारण (जैसा कि स्नातक पाठ्यक्रमों और पाठ्य पुस्तकों में पढ़ाया …

10 ds.algorithms  approximation-algorithms  linear-programming  primal-dual 

लालची एक गैर-औपचारिक शब्द है, लेकिन यह सुनिश्चित हो सकता है (इसलिए, मैं यही पूछ रहा हूं) कि कुछ समस्याओं के लिए, लालच गणितीय रूप से तैयार किया जा सकता है और इस प्रकार यह साबित किया जा सकता है कि कोई इष्टतम लालची एल्गोरिथ्म मौजूद नहीं है। क्या यह …

10 ds.algorithms  greedy-algorithms 

कई समस्याओं के लिए, सबसे अच्छा स्पर्शोन्मुख जटिलता के साथ एल्गोरिथ्म में एक बहुत बड़ा स्थिर कारक है जो बड़े ओ नोटेशन द्वारा छिपा हुआ है। यह कुछ बनाने के लिए मैट्रिक्स गुणन, पूर्णांक गुणन (विशेष रूप से, हाल ही में ओ (n लॉग एन) पूर्णांक गुणन एल्गोरिथ्म हार्वे और …

9 cc.complexity-theory  ds.algorithms  time-complexity 

यह ज्ञात है कि फोर्ड-फुलकर्सन या एडमंड्स-कार्प फैट पाइप हेयुरिस्टिक (अधिकतम-प्रवाह के लिए दो एल्गोरिदम) को रोकने की आवश्यकता नहीं है यदि कुछ वजन कम होते हैं। वास्तव में, वे गलत मूल्य पर भी अभिसरण कर सकते हैं ! हालाँकि, सभी उदाहरण जो मुझे साहित्य में मिल सकते हैं [नीचे …

9 ds.algorithms  graph-algorithms  max-flow 

एसएमटी सॉल्वर जैसे कि जेड 3 या बूलेटोर समस्याओं को हल करने के लिए ह्यूरिस्टिक्स के एक जटिल सेट का उपयोग करते हैं। हालांकि, इससे किसी समस्या के लिए ऐसे सॉल्वर के प्रदर्शन की भविष्यवाणी करना बहुत कठिन हो जाता है। मेरा सवाल इस प्रकार है: सवाल क्वांटिफायर-मुक्त बिटवॉटर (QFBV) …

9 ds.algorithms  sat  heuristics 

बोर्ड गेम खेलने में तंत्रिका नेटवर्क की नई और नई सफलताओं के बाद, एक को लगता है कि हमने जो अगला लक्ष्य निर्धारित किया है, वह स्टारक्राफ्ट में मनुष्यों की धड़कन की तुलना में कुछ अधिक उपयोगी हो सकता है। अधिक सटीक, मुझे आश्चर्य है कि क्या क्या तंत्रिका एल्गोरिदम …

9 cc.complexity-theory  ds.algorithms  machine-learning  ne.neural-evol 

Coprime को देखते हुए , कर सकते हैं आप जल्दी से गणनाए , बीए,खa, bमिनटएक्स , वाई> 0|एएक्स-खy|मिनटएक्स,y>0|एएक्स-खy| \min_{x, y > 0} |a^x - b^y| यहाँ पूर्णांक हैं। स्पष्ट रूप से लेने से एक निर्बाध उत्तर मिलता है; सामान्य तौर पर ये शक्तियां कितनी पास हो सकती हैं? इसके अलावा, …

9 ds.algorithms  randomized-algorithms  nt.number-theory  comp-number-theory 

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

9 ds.algorithms  reference-request  string-matching 

मैं शॉनहाज-स्ट्रैसेन पूर्णांक गुणन एल्गोरिथम को लागू करने की कोशिश कर रहा हूं, लेकिन पुनरावर्ती चरण में एक ठोकर मारा। मेरा एक मूल्य है xxx साथ में nnnबिट्स और मैं गणना करना चाहते हैं । मैंने मूल रूप से सोचा था कि इस तरह के एक कश्मीर को चुनने के …

9 ds.algorithms 

यदि हम केवल पी में समस्याओं पर विचार करते हैं, तो क्या सबसे तेजी से ज्ञात शब्द-रैम एल्गोरिथ्म और विशेष समस्याओं के लिए सबसे तेजी से ज्ञात ट्यूरिंग मशीन एल्गोरिदम के बीच कोई बड़ा अंतराल है? मुझे विशेष रूप से दिलचस्पी है अगर सामान्य ब्याज की प्राकृतिक समस्याओं के लिए …

9 cc.complexity-theory  ds.algorithms