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

कुछ अध्यायों ने कहा: जो कोई भी नियतात्मक साधनों द्वारा यादृच्छिक संख्या उत्पन्न करने का प्रयास करता है, वह निश्चित रूप से पाप की स्थिति में रहता है। इसका मतलब हमेशा यह माना जाता है कि आप केवल कंप्यूटर के साथ सही यादृच्छिक संख्या उत्पन्न नहीं कर सकते। और उन्होंने …

25 randomness  data-compression  entropy  random-number-generator 

यहाँ नियमित अभिव्यक्ति के लिए एक अनुमान है: नियमित अभिव्यक्ति , लंबाई दें | आर | कोष्ठकों और संचालकों की उपेक्षा करते हुए, इसमें प्रतीकों की संख्या हो। जैसे | 0 ∪ 1 | = | ( 0 ∪ 1 ) * | = २RRR|R||R||R||0∪1|=|(0∪1)∗|=2|0∪1|=|(0∪1)∗|=2|0 \cup 1| = |(0 \cup …

25 formal-languages  regular-languages  regular-expressions 

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

25 data-structures  strings  efficiency 

मैं सोच रहा हूं कि क्या कोई ऐसे प्रयोग हैं जो गतिशील भाषा के उपयोग (जैसे कि पायथन, रूबी, या यहां तक ​​कि जावा प्लेटफॉर्म पर चलने वाली भाषा जैसे Groovy, Clojure) के बीच सहसंबंध के अस्तित्व या गैर-अस्तित्व को दर्शाते हैं स्थिर भाषा (जैसे C / C ++), और …

25 programming-languages  empirical-research  software-engineering 

मैं एक सूची से मूल्यों को वितरित करने के लिए एक एल्गोरिथ्म की खोज कर रहा हूं ताकि परिणामस्वरूप सूची "संतुलित" या "समान रूप से वितरित" हो सके (उद्धरणों में क्योंकि मुझे यकीन नहीं है कि ये वर्णन करने के लिए ये सबसे अच्छे तरीके हैं ... बाद में मैं …

25 algorithms  optimization  sorting  approximation 

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

25 algorithms  data-structures  binary-trees  search-trees 

मेरी समस्या यह है कि मैं कैसे साबित कर सकता हूं कि एक व्याकरण असंदिग्ध है? मेरे पास निम्नलिखित व्याकरण है: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if …

25 context-free  formal-grammars  proof-techniques  ambiguity 

स्पष्ट रूप से एनपी में कोई भी समस्या नहीं है। हालांकि, विकिपीडिया के अनुसार : एनपी सभी निर्णय समस्याओं का एक सेट है जिसके लिए ऐसे उदाहरण हैं जहां उत्तर "हां" है [.. सबूत] हैं जो एक नियतात्मक ट्यूरिंग मशीन द्वारा बहुपद समय में पुष्टि योग्य हैं। [...] एक समस्या …

25 complexity-theory  computability  undecidability  decision-problem 

आपके पास एक सिक्का है। आप इसे जितनी बार चाहें उतनी बार फ्लिप कर सकते हैं। आप एक यादृच्छिक संख्या जैसे कि जहाँ उत्पन्न करना चाहते हैं ।एक ≤ आर &lt; b आर , एक , ख ∈ जेड +rrra≤r&lt;ba≤r&lt;ba \leq r < br,a,b∈Z+r,a,b∈Z+r,a,b\in \mathbb{Z}^+ संख्या का वितरण समान होना …

25 algorithms  probability-theory  randomness  random-number-generator 

अगर किसी को एक सार्वभौमिक क्वांटम कंप्यूटर का निर्माण करना था, तो क्या पी बनाम एनपी की समस्या पर कोई प्रभाव पड़ेगा?

25 complexity-theory  complexity-classes  quantum-computing 

LSTM नेटवर्क के लिए हाइपरपैरामीटर में से एक तापमान है। यह क्या है?

25 machine-learning  neural-networks 

पी मान लिया जाये कि एनपी, एन पी-सम्पूर्ण समस्याओं "हल करने के लिए मुश्किल है, लेकिन जवाब आसान जांच करने के लिए कर रहे हैं कि है।" कर रहे हैं क्या इसके विपरीत विचार करने का कोई मतलब है, यानी ऐसी समस्याएं जिनके लिए एक सही उत्तर की गणना करना …

25 complexity-theory 

क्या कोई एल्गोरिथ्म है जो समानांतर करना बहुत मुश्किल है या शोध अभी भी सक्रिय है? मैं किसी भी एल्गोरिथ्म या समानांतर कंप्यूटिंग में किसी भी शोध क्षेत्र के बारे में जानना चाहता था। कुछ भी, मैंने खोजा, एक 'समानांतर' कार्यान्वयन किया है। बस किसी भी अस्पष्टीकृत समानांतर कंप्यूटिंग क्षेत्र …

24 algorithms  parallel-computing 

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

24 graphs  graph-theory  spanning-trees 

मुझे ऐसा लगता है कि अंग्रेजी भाषा में 'इंप्लीज़' का मतलब वही नहीं है जो लॉजिकल ऑपरेटर 'इंप्लीज़' का होता है, उसी तरह से ज्यादातर मामलों में 'ओआर' शब्द का मतलब हमारी रोजमर्रा की भाषा में 'एक्सक्लूसिव ओआर' से है। आइए दो उदाहरण लेते हैं: अगर आज सोमवार है तो …

24 terminology  logic  first-order-logic  propositional-logic