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

मैं एक उच्च अनुपात सिद्धांत के साथ एल्गोरिदम पर संक्षिप्त परिचयात्मक पाठ की तलाश कर रहा हूंयह शुरुआत में शुरू होना चाहिए लेकिन फिर वास्तविक दुनिया के उदाहरणों, प्राथमिक प्रमाण तकनीकों आदि पर बहुत अधिक समय खर्च किए बिना जल्दी से प्रगति करें। एक शोध गणितज्ञ के रूप में मेरे …

22 ds.algorithms 

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

22 cc.complexity-theory  ds.algorithms  graph-theory  graph-algorithms 

2002 के एक विज्ञान के पेपर में, मेज़र्ड, पेरिसी और ज़ेचिना ने यादृच्छिक 3ATAT के लिए विश्वास प्रसार अनुमान को आगे रखा । प्रयोगों से संकेत मिलता है कि हेयरिस्ट बाधाओं-प्रति-चर के अनुपात के लिए अच्छी तरह से काम करता है जिसके लिए एक संतोषजनक कार्य मौजूद होने की संभावना …

22 ds.algorithms  randomness  linear-equations 

एक टेन्सर वैक्टर और उच्च आयामों को मैट्रिक्स और का सामान्यीकरण है रैंक एक टेन्सर की भी एक मैट्रिक्स के पद सामान्यीकरण करता। अर्थात्, एक टेंसर की रैंक रैंक एक टेंसरों की न्यूनतम संख्या है जो टी के बराबर है । एक वेक्टर और मैट्रिक्स क्रमशः डिग्री 1 और 2 …

22 ds.algorithms  reference-request  computability  tensor-rank 

यह इस बारे में है कि हम हाथ पर एक एल्गोरिथ्म को कितनी प्रभावी रूप से व्यक्त कर सकते हैं। मुझे अपने स्नातक शिक्षण के लिए इसकी आवश्यकता है। मैं समझता हूं कि छद्म कोड लिखने के मानक तरीके जैसी कोई चीज नहीं है। विभिन्न लेखक अलग-अलग सम्मेलनों का पालन …

22 ds.algorithms  soft-question  advice-request  writing 

मुझे यह तय करने की जटिलता में दिलचस्पी है कि क्या एक दिया गया गैर-साधारण बहुभुज लगभग दो अलग-अलग औपचारिक इंद्रियों में लगभग सरल है: कमजोर रूप से सरल या गैर-आत्म-क्रॉसिंग । चूंकि ये शब्द व्यापक रूप से ज्ञात नहीं हैं, मुझे कुछ परिभाषाओं के साथ शुरू करना चाहिए। एक …

22 ds.algorithms  cg.comp-geom  polygon 

वास्तविक दुनिया में वर्टेक्स कवर समस्या के क्या अनुप्रयोग हैं? कौन से उद्योग या अनुसंधान परियोजनाएं वास्तव में कार्यान्वित सॉफ़्टवेयर का उपयोग करती हैं जो वर्टेक्स कवर समस्या के सैद्धांतिक परिणामों पर आधारित है? विशेष रूप से, उपयोग किए गए सॉफ़्टवेयर में निम्न में से कोई भी सैद्धांतिक परिणाम लागू …

22 ds.algorithms  graph-theory  graph-algorithms 

यह प्रश्न फोर्ड-फुलकरसन अधिकतम प्रवाह एल्गोरिथ्म के समय की जटिलता के बारे में है जब डीएफएस का उपयोग करके संवर्धित पथ खोजने के लिए। एक प्रसिद्ध उदाहरण है जो दिखा रहा है कि डीएफएस का उपयोग करके अधिकतम प्रवाह में एक रैखिक संख्या में पुनरावृत्तियों की आवश्यकता हो सकती है, …

22 ds.algorithms  reference-request  max-flow 

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

22 ds.algorithms  reference-request  approximation-algorithms  semidefinite-programming  csp 

मान लीजिए कि हमें विमान में कई संबंध तोड़ना आसान बहुभुज दिया जाता है, और दो अंक और हर बहुभुज के बाहर। यूक्लिडियन सबसे छोटी पथ समस्या है , जो किसी भी बहुभुज के आंतरिक को नहीं काटती है, से तक यूक्लिडियन सबसे छोटी पथ की गणना करना है । …

22 ds.algorithms  cg.comp-geom  open-problem  computing-over-reals 

चलो एक ग्राफ हो। एक वर्टेक्स x ∈ V के लिए , N ( x ) को G में x का पड़ोस (खुला) परिभाषित करें । यही कारण है, एन ( एक्स ) = { y ∈ वीG=(V,E)G=(V,E)G=(V,E)x∈Vx∈Vx\in VN(x)N(x)N(x)xxxGGG । दो कोने परिभाषित यू , वी में जी होने के …

22 ds.algorithms  reference-request  graph-algorithms 

क्या सीएस में समस्याएं हैं, जहां कोई कुशल एल्गोरिदम ज्ञात नहीं है, अस्तित्व के बावजूद ऐसे कुशल एल्गोरिदम साबित होने चाहिए? इन समस्याओं को क्या कहा जाता है? मैं कहां और अधिक मिल सकता है?

22 ds.algorithms  reference-request  terminology 

यह प्रश्न बाइनरी संख्याओं के सामान्य गुणन और बहुपद गुणन मॉड के बीच संबंध के बारे में है। प्रश्न को ठोस बनाने के लिए, मैं आदर्श रूप से जानना चाहूंगा कि क्या नूथ वॉल्यूम से प्रश्न का बेहतर समाधान है। पुस्तक में दिए गए 2, 3 संस्करण, पृष्ठ 420। "क्या …

22 ds.algorithms  reductions  time-complexity 

निम्नलिखित समस्या के समय की जटिलता के बारे में क्या जाना जाता है, जिसे हम 3-एमयूएल कहते हैं? एक सेट को देखते हुए के पूर्णांकों, वहाँ तत्वों ऐसी है कि ?एन ए , बी , सी ∈ एस ए बी = सीSSSnnna,b,c∈Sa,b,c∈Sa,b,c\in Sab=cab=cab=c यह समस्या 3-SUM समस्या के समान है, …

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

एल्गोरिथम के चलने के समय का विश्लेषण करने के कुछ तरीके इस प्रकार हैं: 1) सबसे खराब स्थिति विश्लेषण: सबसे खराब उदाहरण पर समय चल रहा है। 2) औसत-केस विश्लेषण: एक यादृच्छिक उदाहरण पर चलने का समय। 3) परिशोधित विश्लेषण: उदाहरणों के सबसे खराब अनुक्रम पर औसत चलने का समय। …

22 ds.algorithms