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

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

24 complexity-theory  time-complexity  proof-techniques  lower-bounds 

क्या सभी छद्म यादृच्छिक संख्या जनरेटर अंततः आवधिक हैं? या वे अंत में आवधिक हैं? समय-समय पर मेरा मतलब है कि तर्कसंगत संख्याओं की तरह, वे अंत में एक आवधिक परिणाम उत्पन्न करते हैं ... और छद्म-यादृच्छिक का अर्थ है एल्गोरिदम / यादृच्छिक संख्याओं की गणितीय पीढ़ी ...

24 randomness  pseudo-random-generators 

मैं वर्तमान में आनुवंशिक एल्गोरिथ्म के बारे में पढ़ रहा हूं और देख रहा हूं और मुझे यह बहुत दिलचस्प लगता है (मुझे विश्वविद्यालय में रहते हुए इसका अध्ययन करने का मौका नहीं मिला)। मैं समझता हूं कि उत्परिवर्तन संभावना पर आधारित हैं (यादृच्छिकता विकास की जड़ है) लेकिन मुझे …

24 algorithms  optimization  genetic-algorithms 

वर्टिस और किनारों के साथ एक अनवीटेड, अप्रत्यक्ष ग्राफ में जैसे कि , एक ग्राफ में सभी सबसे छोटे रास्तों को खोजने का सबसे तेज़ तरीका क्या है? क्या यह फ्लोयड-वारशॉल की तुलना में तेज़ी से किया जा सकता है जो लेकिन प्रति पुनरावृत्ति बहुत तेज़ है?VVVEEE2V>E2V>E2V \gt EO(V3)O(V3)O(V^3) कैसे …

24 algorithms  graphs  shortest-path 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 6 साल पहले पलायन कर गए । मैं पुनरावर्ती और पुनरावर्ती असंख्य भाषाओं की कई परिभाषाओं में आया हूं। लेकिन मैं काफी समझ नहीं पाया कि …

24 formal-languages  computability  turing-machines 

बता दें कि एक बूलियन फॉर्मूला है जिसमें सामान्य AND, OR, और NOT ऑपरेटर्स और कुछ वैरिएबल शामिल होते हैं। मैं बी के लिए संतोषजनक कार्य की संख्या की गणना करना चाहता हूं । यही है, मैं बी के चर के लिए सत्य मूल्यों के विभिन्न असाइनमेंट की संख्या ढूंढना …

24 complexity-theory  reference-request  satisfiability 

मैं वर्तमान में निर्देशित ग्राफ़ में सबसे छोटे रास्तों का अध्ययन कर रहा हूं। एक नेटवर्क में सबसे छोटा रास्ता खोजने के लिए कई कुशल एल्गोरिदम हैं, जैसे कि डाइजेक्स्ट्रा या बेलमैन-फोर्ड-डी। लेकिन क्या होगा अगर ग्राफ गतिशील है? डायनामिक कहने से मेरा मतलब है कि हम प्रोग्राम के निष्पादन …

24 algorithms  data-structures  graphs  efficiency  shortest-path 

विभिन्न संप्रदायों और एक मूल्य v के साथ सिक्कों के एक सेट को देखते हुए आप मूल्य v का प्रतिनिधित्व करने के लिए आवश्यक कम से कम सिक्कों को ढूंढना चाहते हैं।c1,...,cnc1,...,cnc1, ... , cn उदाहरण के लिए 1,5,10,20 के सिक्के में यह 19 के लिए 6 और 6 के …

24 algorithms  combinatorics  greedy-algorithms 

यदि मेरा कोई कार्य है जिसकी समय जटिलता O ( mn ) है, जहाँ m और n इसके दो इनपुट के आकार हैं, तो क्या हम इसकी समय जटिलता को "रैखिक" कहेंगे (क्योंकि यह m और n दोनों में रैखिक है ) या "द्विघात" ( चूंकि यह दो आकारों का …

24 terminology  asymptotics  landau-notation 

समस्याओं की एक आश्चर्यजनक संख्या में रैखिक प्रोग्रामिंग (एलपी) के लिए काफी प्राकृतिक कटौती है। नेटवर्क प्रवाह, द्विदलीय मिलान, शून्य-योग खेल, कम से कम पथ, रैखिक प्रतिगमन का एक रूप और यहां तक ​​कि सर्किट मूल्यांकन जैसे उदाहरणों के लिए [1] का अध्याय 7 देखें ! चूंकि सर्किट मूल्यांकन रैखिक …

24 algorithms  reductions  sorting  linear-programming 

प्राकृतिक संख्या X की एक बहु को देखते हुए, सभी संभावित योगों के सेट पर विचार करें: sums(X)={∑i∈Ai|A⊆X}sums(X)={∑i∈Ai|A⊆X}\textrm{sums}(X)= \left\{ \sum_{i \in A} i \,|\, A \subseteq X \right\} उदाहरण के लिए, sums({1,5})={0,1,5,6}sums({1,5})={0,1,5,6}\textrm{sums}(\left\{1,5\right\}) = \left\{0, 1, 5, 6\right\} जबकि sums({1,1})={0,1,2}sums({1,1})={0,1,2}\textrm{sums}(\left\{1,1\right\}) = \left\{0, 1, 2\right\} । उलटा ऑपरेशन की गणना के लिए …

24 algorithms  optimization  combinatorics  integers 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 7 साल पहले पलायन कर गए । मेरा यह दिलचस्प सवाल था। मनुष्य को ज्ञात सबसे तेजी से बढ़ने वाला कार्य क्या है? क्या यह व्यस्त …

24 computability 

सबसे अच्छा तरीका क्या है कि कोई भी वितरित प्रणाली के सिद्धांत, किसी किताब या संदर्भ के लिए एक अच्छा परिचय दे सकता है, और विषयों को पहले कवर किया जाना चाहिए और इस विषय में सीखने की शुरुआत करने के लिए आवश्यकताएं होनी चाहिए।

24 reference-request  education  distributed-systems 

हाल ही में सीएसीएम के एक लेख [1] में, लेखक मंचन कार्यों के लिए एक कार्यान्वयन प्रस्तुत करते हैं । वे इस शब्द का उपयोग करते हैं जैसे कि यह अच्छी तरह से जाना जाता है, और कोई भी संदर्भ स्पष्ट परिचय की तरह नहीं दिखता है। वे एक छोटी …

24 terminology  programming-languages  meta-programming 

यह सवाल स्टैक ओवरफ्लो से माइग्रेट किया गया था क्योंकि इसका जवाब कंप्यूटर साइंस स्टैक एक्सचेंज पर दिया जा सकता है। 7 साल पहले पलायन कर गए । लॉजिकल मिन कट (LMC) समस्या परिभाषा मान लीजिए कि एक अनवील डगआउट है, s और t , V के दो कोने हैं …

24 complexity-theory  graph-theory  np-complete