reference-request पर टैग किए गए जवाब

संक्षेप में: शैक्षणिक संदर्भों में टाइप किए गए सिस्टम कैसे वर्गीकृत किए जाते हैं; विशेष रूप से, मैं उन प्रतिष्ठित स्रोतों को कहाँ पा सकता हूँ जो विभिन्न प्रकार के प्रकारों के बीच अंतर स्पष्ट करते हैं? एक अर्थ में इस प्रश्न के साथ कठिनाई यह नहीं है कि मुझे …

23 reference-request  programming-languages  type-theory 

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

22 algorithms  reference-request  divide-and-conquer 

मैंने कॉर्मेन के इंट्रो में एल्गोरिदम की किताब की अधिकांश सामग्री को समाप्त कर दिया है और मैं एक एल्गोरिथम पुस्तक की तलाश कर रहा हूं जो कॉर्मेन की पुस्तक से परे सामग्री को कवर करती है। क्या कोई सिफारिशें हैं? नोट: मैंने स्टैकओवरफ्लो पर यह पूछा था लेकिन सभी …

21 algorithms  reference-request  books 

एक युवा वयस्क के लिए एक अच्छी शुरुआत कंप्यूटर विज्ञान की किताब क्या है, कहते हैं, 15 साल की उम्र में? मैं सीएस में शुरुआत करना चाहता हूं, लेकिन पता नहीं है कि कहां से शुरू करना है। मुझे प्रोग्रामिंग में सीमित अनुभव है।

21 education  reference-request 

मैं अक्सर ऐसे लोगों के साथ बातचीत करता हूं जो कम्प्यूटेशनल समस्या (या इसकी जटिलता) के लिए एक एल्गोरिथ्म के लिए पूछना चाहते हैं, लेकिन वे इसे हमारे (कंप्यूटर वैज्ञानिकों) को समझने के लिए एक कठोर तरीके से व्यक्त नहीं करते हैं। सीएलआरएस जैसी पुस्तकों के लिए उनका जिक्र करना …

20 algorithms  reference-request  books 

मैं हाल ही में थोड़ा सा साहित्य पढ़ रहा हूं, और कुछ दिलचस्प डेटा संरचनाओं को पाया है। मैंने सबसे खराब स्थिति के अद्यतन समय [1-7] के लिए अद्यतन समय प्राप्त करने के विभिन्न विभिन्न तरीकों पर शोध किया है ।O(1)O(1)\mathcal{O}(1) हाल ही में मैंने कुशल समवर्ती पहुंच का समर्थन …

20 reference-request  data-structures  time-complexity  concurrency  search-trees 

हाल ही में मुझे एक पेपर [1] में पाया गया कि SAT का एक विशेष सममित संस्करण है जिसे 2/2/4-SAT कहा जाता है । लेकिन कई -complete वेरिएंट्स हैं, उदाहरण के लिए: MONOTONE NAE-3SAT , MONOTONE 1-IN-3-SAT , ...NPNP\text{NP} कुछ अन्य प्रकार ट्रैक्टेबल हैं: - , Planar-NAE- , ...222SATSAT\text{SAT}SATSAT\text{SAT} क्या …

20 complexity-theory  reference-request  satisfiability 

कुछ जटिल एल्गोरिदम ( संघ-खोज ) में लगभग-निरंतर प्रतिलोम एकरमन फ़ंक्शन होता है जो कि स्पर्शोन्मुख समय जटिलता में प्रकट होता है, और सबसे खराब समय का मामला इष्टतम होता है यदि लगभग निरंतर व्युत्क्रम एकरमैन शब्द को अनदेखा किया जाता है। क्या रनिंग टाइम के साथ ज्ञात एल्गोरिदम के …

20 reference-request  algorithm-analysis  time-complexity  runtime-analysis 

ठीक है इससे पहले कि मैं शुरू करूं मुझे एहसास है कि यह विषय-विषय पर है (मैंने इस साइट के लिए प्रश्न सहायता पढ़ी है), विशेष रूप से यह वास्तविक दुनिया की समस्या नहीं है। तथापि: मुझे Google पर कुछ भी प्रासंगिक नहीं मिल रहा है एक शुद्धतावादी दृष्टिकोण से …

20 reference-request  human-computing 

संदर्भ-मुक्त भाषाएं पूरक के तहत बंद नहीं हैं, हम जानते हैं कि। जहां तक मैं समझता हूँ, विषय से मुक्त करने वाली भाषाएं का एक सबसेट है a∗b∗a∗b∗a^*b^* कुछ पत्र के लिए a,ba,ba,b पूरक के तहत बंद हो जाती हैं (!?) यहाँ मेरा तर्क है। प्रत्येक सीएफ भाषा LLL एक …

20 formal-languages  reference-request  context-free  closure-properties 

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

20 algorithms  reference-request  data-structures  partitions  sets 

मुझे "समानांतर एल्गोरिथ्म द्वारा कुशलतापूर्वक हल किया गया" की जटिलता सिद्धांत सिद्धांत को स्वीकार करने में समस्याएँ आई हैं, जो कि NC द्वारा दी गई है : NC उन समस्याओं की श्रेणी है जिन्हें एक समानांतर एल्गोरिथ्म द्वारा समय में प्रोसेसर पर साथ हल किया जा सकता है ।पी ( …

20 complexity-theory  reference-request  parallel-computing 

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

20 reference-request  graphs  data-structures  network-flow 

निम्नलिखित समस्या पर विचार करें: इनपुट: दो सरणियों AAA और BBB लंबाई के nnn , जहां BBB क्रमबद्ध क्रम में है। प्रश्न: क्या AAA और BBB में समान आइटम हैं (उनकी बहुलता के साथ)? इस समस्या के लिए सबसे तेज़ नियतात्मक एल्गोरिथम क्या है ? क्या उन्हें हल करने की …

19 algorithms  reference-request  sorting 

मैं यह पता लगाने की कोशिश कर रहा हूं कि "मशीन लर्निंग" शब्द किसने गढ़ा है। एक सहायक प्रश्न यह है कि 1959 में आर्थर सैमुअल को "मशीन लर्निंग" के क्षेत्र को परिभाषित करने के रूप में उद्धृत किया गया था: अध्ययन का क्षेत्र जो कंप्यूटर को स्पष्ट रूप से …

19 terminology  reference-request  machine-learning  history