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

मैं पहले सैट सॉल्वर बनाना चाहता हूं। मैं सैट प्रतियोगिता और सैट सम्मेलन को जानता हूं, और इस विषय पर अभी बहुत सारे पेपर हैं। मैं स्टार्टर हूं, अभिभूत स्टार्टर हूं। मुझे कहां से शुरू करना चाहिए? आखिरकार मैं अत्याधुनिक को आगे बढ़ाना चाहता हूं। मैं कैसे शुरू करने के …

24 ds.algorithms  reference-request  lo.logic  sat 

स्थिर विवाह समस्या: http://en.wikipedia.org/wiki/Stable_marriage_problem मुझे पता है कि एसएमपी के उदाहरण के लिए, गेल-शप्पी एल्गोरिथ्म द्वारा लौटाए गए के अलावा कई अन्य स्थिर विवाह संभव हैं। हालांकि, अगर हमें केवल , पुरुषों / महिलाओं की संख्या दी जाती है, तो हम निम्नलिखित प्रश्न पूछते हैं - क्या हम एक वरीयता …

24 ds.algorithms  co.combinatorics  graph-algorithms  heuristics  matching 

एक ग्राफ एच एक कोर है अगर एच से स्वयं के लिए कोई भी होमोर्फिज्म एक आक्षेप है। G का एक उपसमूह H, G का एक कोर है यदि H एक कोर है और G से H तक एक समरूपता है। http://en.wikipedia.org/wiki/Core_%28graph_theory%29 एक ग्राफ जी को देखते हुए, इसके मूल …

24 ds.algorithms  graph-theory  graph-algorithms 

अनुमत शब्दों (वर्णानुक्रम में सॉर्ट किए गए) के एक विशाल डेटाबेस और एक शब्द को देखते हुए, उस शब्द को डेटाबेस से ढूंढें जो लेवेन्सहाइट दूरी के संदर्भ में दिए गए शब्द के सबसे करीब है। निस्संदेह दृष्टिकोण, निश्चित रूप से, दिए गए शब्द और शब्दकोश में सभी शब्दों के …

24 ds.algorithms  reference-request  string-matching  string-search 

Coppersmith-Winograd एल्गोरिथ्म दो वर्ग मैट्रिसेस को गुणा करने के लिए सबसे तेज़ ज्ञात एल्गोरिथम है । उनके एल्गोरिथ्म का चलने का समय जो अब तक का सबसे अच्छा ज्ञात है। इस एल्गोरिथ्म की अंतरिक्ष जटिलता क्या है? क्या यह ?हे ( n 2.376 ) Θ ( n 2 )n×nn×nn \times …

24 ds.algorithms  matrices 

क्या यथोचित कार्य-कुशल होते हुए भी अपडेट के लिए लाल-काले पेड़ों के समान प्राकृतिक समानांतर एनालॉग है या यहां तक ​​कि बहुत-से-अधिक खराब गुण नहीं हैं? आम तौर पर, हम अपडेट के साथ समानांतर खोज के लिए सबसे अच्छा क्या कर सकते हैं?

24 ds.algorithms  ds.data-structures  dc.parallel-comp  concurrency  dynamic-algorithms 

यह प्रश्न कंप्यूटर साइंस स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर सैद्धांतिक कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 3 साल पहले चले गए । 2016 के विज्ञान पत्र में " एक स्केलेबल शोर एल्गोरिथ्म का अहसास " [ 1 ], लेखक कारक 15 केवल …

23 cc.complexity-theory  ds.algorithms  quantum-computing  factoring  security 

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

23 ds.algorithms  soft-question  machine-learning 

बता दें कि इनपुट के रूप में द्वारा दी गई दो नियमित भाषाएं हैं ।L1,L2L1,L2L_1,L_2M1,M2M1,M2M_1,M_2 मान लें कि हम जाँच करना चाहते हैं । यह स्पष्ट रूप से एक द्विघात एल्गोरिथ्म द्वारा किया जा सकता है जो के उत्पाद की गणना करता है , लेकिन मैं सोच रहा था कि …

23 ds.algorithms  automata-theory  regular-language  nondeterminism 

हम जानते हैं कि अधिकतम स्वतंत्र सेट (एमआईएस) के एक पहलू के भीतर अनुमान लगाने के लिए कठिन है किसी के लिए जब तक पी = एनपी। ग्राफ़ के कुछ विशेष वर्ग क्या हैं जिनके लिए बेहतर सन्निकटन एल्गोरिदम ज्ञात हैं?n1 - ϵn1-εn^{1-\epsilon}ϵ > ०ε>0\epsilon > 0 वे रेखांकन क्या …

23 ds.algorithms  graph-theory  graph-algorithms  approximation-algorithms 

दिया एक डाग है। आप प्रत्येक नोड को लेबल करना चाहते हैं कि कितने नोड्स उससे पहुंच योग्य हैं। एक तुच्छ ऊपरी सीमा है; Ω ( वी + ई ) एक कम बाध्य है (मुझे लगता है कि)। क्या एक बेहतर एल्गोरिथ्म है? क्या यह मानने का कारण है कि …

23 ds.algorithms  graph-theory 

पेड़ की चौड़ाई मापती है कि एक पेड़ के लिए ग्राफ कितना करीब है। पेड़ की चौड़ाई की गणना करना एनपी-कठिन है। सर्वश्रेष्ठ ज्ञात सन्निकटन एल्गोरिथ्म कारक प्राप्त करता है।ओ ( लॉग एन----√)हे(लॉगn)O(\sqrt{{\log}n}) कौरसल की प्रमेय में कहा गया है कि मोनैडिक सेकंड-ऑर्डर लॉजिक (MSO2) में निश्चित रूप से रेखांकन …

23 cc.complexity-theory  ds.algorithms  graph-theory  space-bounded  treewidth 

31 अगस्त को पोस्ट अपडेट किया गया : मैंने मूल प्रश्न के नीचे मौजूदा उत्तरों का सारांश जोड़ा। सभी दिलचस्प जवाब के लिए धन्यवाद! बेशक, हर कोई किसी भी नए निष्कर्ष को पोस्ट करना जारी रख सकता है। किस ग्राफ के परिवारों के लिए वर्णक्रमीय संख्या गणना के लिए एक …

23 ds.algorithms  graph-theory  co.combinatorics 

AKS primality परीक्षण एल्गोरिथ्म का पहला चरण यह जांचना है कि इनपुट नंबर एक सही शक्ति है या नहीं। ऐसा लगता है कि यह संख्या सिद्धांत में एक प्रसिद्ध तथ्य है क्योंकि कागज ने इसे विवरण में नहीं समझाया था। क्या कोई मुझे बता सकता है कि बहुपद समय में …

23 ds.algorithms  nt.number-theory 

एक प्लानर ग्राफ जी के रूप में तैयार किए गए विद्युत नेटवर्क पर विचार करें, जहां प्रत्येक किनारे 1or अवरोधक का प्रतिनिधित्व करता है। कितनी जल्दी हम जी में दो कोने के बीच सटीक प्रभावी प्रतिरोध की गणना कर सकते हैं ? समान रूप से, कितनी तेजी से हम प्रत्येक …

22 ds.algorithms  graph-theory  planar-graphs  physics