कंप्यूटर विज्ञान

दो मनमाने नियमित भावों को देखते हुए, क्या यह निर्धारित करने के लिए "कुशल" एल्गोरिथ्म है कि क्या वे तार के समान सेट से मेल खाते हैं? अधिक आम तौर पर, क्या हम दो मैच सेट के प्रतिच्छेदन के आकार की गणना कर सकते हैं? ऐसा करने के लिए क्या …

12 algorithms  regular-expressions 

इसका क्या मतलब है जब हम कहते हैं कि एक एल्गोरिथ्म एक्सXX की तुलना में अधिक कुशल है YYY ? एक्सXX सभी आदानों के लिए एक बेहतर विकल्प होगा। एक्सXX छोटे इनपुट को छोड़कर सभी इनपुट के लिए एक बेहतर विकल्प होगा। एक्सXX बड़े इनपुट को छोड़कर सभी इनपुट के …

12 algorithms  algorithm-analysis  terminology  asymptotics 

मुझे लगता है कि ऑनलाइन कॉल करने वाले कई स्थानों पर आधारित है NP=NP=\sf NP= सहNPNP\sf NP एक बड़ी खुली समस्या ... लेकिन मुझे इस बात का कोई संकेत नहीं मिल रहा है कि यह वैसा ही है या नहीं P=NPP=NP\sf P=NP मुसीबत...

12 complexity-theory  complexity-classes  p-vs-np 

यह ड्रैगन बुक का एक प्रश्न है। यह व्याकरण है: S→AaAb∣BbBaS→AaAb∣BbBaS \to AaAb \mid BbBa A→εA→εA \to \varepsilon B→εB→εB \to \varepsilon सवाल पूछता है कि यह कैसे दिखाया जाए कि यह एलएल (1) है, लेकिन एसएलआर (1) नहीं। यह साबित करने के लिए कि यह एलएल (1) है, मैंने इसकी …

12 formal-grammars  compilers  parsers 

वें फिबोनैकी संख्या रैखिक समय निम्न पुनरावृत्ति का उपयोग करने में गणना की जा सकती:nnn def fib(n): i, j = 1, 1 for k in {1...n-1}: i, j = j, i+j return i वें फिबोनैकी संख्या के रूप में भी की जा सकती है । हालांकि, इसके लिए अपेक्षाकृत छोटे …

11 algorithms  time-complexity  recurrence-relation 

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

11 trees  binary-trees  graph-traversal  search-trees 

मुझे एक साक्षात्कार के दौरान निम्नलिखित समस्या दी गई थी: एक तार देता है जिसमें अन्य अल्फ़ान्यूमेरिक वर्णों के साथ परेंस का कुछ मिश्रण होता है (कोष्ठक या ब्रेसिज़ नहीं - केवल परेंस), उन सभी परनों की पहचान करें जिनमें कोई मेल नहीं है। उदाहरण के लिए, स्ट्रिंग ") (एब)" …

11 algorithms 

मैं पहले खोज के बारे में जान रहा था और मेरे दिमाग में एक सवाल आया कि बीएफएस को ऐसा क्यों कहा जाता है। CLRS द्वारा एल्गोरिथ्म का परिचय पुस्तक में , मैं इसके लिए निम्नलिखित कारण पढ़ता हूं: चौड़ाई-प्रथम खोज को इसलिए नाम दिया गया है क्योंकि यह खोजे …

11 graphs  graph-theory  shortest-path  graph-traversal 

इसलिए दो डीएफए दिए जाने की समस्या यह है कि क्या वे एक ही भाषा को एक निर्णायक समस्या बनाते हैं? मुझे पहले से ही पता है कि दो सीएफएल की इक्विटी डेसिडेबल नहीं है लेकिन दो डीएफए की समानता के बारे में क्या? डीएफए के साथ अधिकांश समस्याओं पर …

11 computability  automata  finite-automata  decision-problem 

मैं इस धारणा के तहत था कि हमारे कंप्यूटर, परिमित होने के कारण, अंततः (असाधारण रूप से बड़े) परिमित राज्य मशीनों से अधिक शक्तिशाली नहीं हैं। हालाँकि, Linearly Bounded Turing Machines भी परिमित हैं, लेकिन ऐसा लगता है कि रेगुलर लैंग्वेजज़ सख्ती से कॉन्सेप्ट-सेंसिटिव लैंग्वेज की अनुचित उपसमुच्चय हैं। जाहिर …

11 finite-automata  computation-models  linear-bounded-automata 

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

11 type-theory  type-checking  dependent-types  homotopy-type-theory 

विकिपीडिया के अतिरिक्त समय की जटिलता को सूचीबद्ध करता है , जहां बिट्स की संख्या है।nnnnnnn क्या यह एक कठोर सैद्धांतिक निम्न सीमा है? या यह सिर्फ वर्तमान सबसे तेजी से ज्ञात एल्गोरिथ्म की जटिलता है। मैं जानना चाहता हूं, क्योंकि इसके अलावा की जटिलता अन्य सभी अंकगणितीय संचालन और …

11 algorithms  algorithm-analysis  arithmetic 

मान लीजिए कि हमने एक- एक करके संख्याओं का क्रम पढ़ा । केवल सेल मेमोरी और रैखिक समय ( ) का उपयोग करने के साथ 'th सबसे छोटा तत्व कैसे खोजें । मुझे लगता है कि हमें अनुक्रम के पहले शब्दों को सहेजना चाहिए और जब 'th शब्द प्राप्त होता …

11 data-structures  search-algorithms  quicksort 

शीर्षक से पता चलता है कि सामान्य प्रश्न है: DS और OR / ऑप्टिमाइज़ेशन में क्या अंतर है। एक वैचारिक स्तर पर मैं समझता हूं कि डीएस उपलब्ध आंकड़ों से ज्ञान निकालने की कोशिश करता है और ज्यादातर सांख्यिकीय, मशीन लर्निंग तकनीकों का उपयोग करता है। दूसरी ओर, या डेटा …

11 optimization  data-mining 

मान लीजिए कि कोई समग्रता और कार्यात्मक शुद्धता जैसी चीजों से परे कोड के गुणों के बारे में तर्क करना चाहता है - किसी को किसी फ़ंक्शन की मेमोरी खपत, या एल्गोरिथम जटिलता की भी परवाह है। क्या यह निर्भर टाइपिंग और प्रभाव प्रणालियों के माध्यम से किया जा सकता …

11 type-theory  functional-programming  dependent-types  inductive-datatypes