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

lllrrrmax(i⊕j)max(i⊕j)\max{(i\oplus j)}l≤i,j≤rl≤i,j≤rl\le i,\,j\le r भोली एल्गोरिथ्म बस सभी संभावित जोड़े की जांच करता है; उदाहरण के लिए रूबी में हमारे पास होगा: def max_xor(l, r) max = 0 (l..r).each do |i| (i..r).each do |j| if (i ^ j > max) max = i ^ j end end end max end …

14 algorithms  algorithms  machine-learning  statistics  testing  terminology  asymptotics  landau-notation  reference-request  optimization  scheduling  complexity-theory  time-complexity  lower-bounds  communication-complexity  computational-geometry  computer-architecture  cpu-cache  cpu-pipelines  operating-systems  multi-tasking  algorithms  algorithm-analysis  education  correctness-proof  didactics  algorithms  data-structures  time-complexity  computational-geometry  algorithms  combinatorics  efficiency  partitions  complexity-theory  satisfiability  artificial-intelligence  operating-systems  performance  terminology  computer-architecture 

मान लीजिए कि मैं एक बहुत छोटे देशी निचले कर्नेल के आधार पर एक ऑपरेटिंग सिस्टम बनाना चाहता हूं जो एक प्रबंधित कोड दुभाषिया / रनटाइम के रूप में कार्य करता है और एक गैर-देशी मशीन भाषा (जावा बाइटकोड, सीआईएल, आदि) के लिए संकलित एक बड़ा ऊपरी कर्नेल। समान ऑपरेटिंग …

14 operating-systems  type-checking  interpreters  os-kernel 

मैंने कौरसेरा पर एक एल्गोरिदम क्लास ली। हैश टेबल के बारे में वीडियो में प्रोफेसर ने कहा कि यह सच है कि गैर-पैथोलॉजिकल डेटा के लिए, आपको ठीक से कार्यान्वित हैश तालिका में निरंतर समय संचालन मिलेगा। "गैर-पैथोलॉजिकल डेटा" का क्या अर्थ है? क्या आप कुछ उदाहरण दे सकते हैं?

14 hash-tables 

मान लीजिए कि मुझे नॉर्वे के fjords में कहीं एक सौर-संचालित स्वायत्त सतह पोत मिला है, जो नक्शे के एक हालिया सेट, एक जीपीएस रिसीवर और मेरे से विस्तृत आदेशों को डाउनलिंक करने का कोई साधन नहीं है। इस जहाज को जल्द से जल्द संभव समय पर हैनान द्वीप पहुंचना …

14 artificial-intelligence  search-algorithms 

यह देखते हुए एक वर्णमाला Σ={a,b}Σ={a,b}\Sigma = \{ a,b \} , कितने अलग अलग सुव्यवस्थित भाषाओँ वहाँ है कि एक के द्वारा स्वीकार किया जा सकता है nnn -state गैर नियतात्मक परिमित automaton? एक उदाहरण के रूप में, हम विचार करते हैं n=3n=3n=3। तब हमारे पास 2182182^{18} अलग-अलग संक्रमण कॉन्फ़िगरेशन …

14 formal-languages  regular-languages  finite-automata  combinatorics 

मैं एक कार्यान्वयन लिखते समय हिंडले-मिलनर टाइपिंग एल्गोरिथ्म के बारे में पढ़ रहा हूं , और देखें कि जब तक प्रत्येक चर बाध्य है, आपको हमेशा परमाणु प्रकार या प्रकार मिलेंगे जहां तर्क अंतिम प्रकार का निर्धारण करेंगे, जैसे t1 -> t1या (t1 -> t2) -> (t1 -> t2)कहाँ t1और …

14 lambda-calculus  type-theory  typing  type-inference 

क्या गैर-संक्रमणीय तुलना के साथ एक छँटाई एल्गोरिथ्म का उपयोग करना संभव है, और यदि हाँ, तो तुलनात्मक रूप से छँटाई के लिए आवश्यकता के रूप में सूचीबद्धता क्यों है? पृष्ठभूमि: एक छँटाई एल्गोरिथ्म आमतौर पर एक तुलनित्र फ़ंक्शन सी (x, y) के अनुसार सूची के तत्वों को क्रमबद्ध करता …

14 algorithms  sorting  quicksort  transitivity 

यह तब आया जब मैं वायरिंग लेंथ मिनिमाइजेशन पर इस सवाल का जवाब देने की कोशिश कर रहा था । मैं इसे "बहुविवाह विवाह" समस्या कहने जा रहा था, लेकिन इंटरनेट, तो बिल्ली के बच्चे। वाह! मान लीजिए हम बिल्ली के बच्चे द्वारा अपनाई जाने की जरूरत है कि लोगों …

14 algorithms  complexity-theory 

मेरे पास पूर्णांक और B के दो बड़े सेट हैं । प्रत्येक सेट में लगभग एक लाख प्रविष्टियाँ होती हैं, और प्रत्येक प्रविष्टि एक धनात्मक पूर्णांक होती है जो अधिकतम 10 अंकों की होती है। AAABBB सबसे अच्छा एल्गोरिथ्म गणना करने के लिए क्या है और बी ∖ एक ? …

14 algorithms  data-structures  sets 

एचएचHज : यू→ { 0 , … , M- 1 }ज:यू→{0,...,म-1}h: U \rightarrow \{0,\ldots,M-1\}∀ एक्स , वाई∈ यू, x ≠ य⇒ प्रज ∈ ज[ h ( x ) = h ( y)) ] ≤ १म∀एक्स,y∈यू,एक्स≠y⇒पीआरज∈एच[ज(एक्स)=ज(y)]≤1म\forall x,y \in U, x \neq y \Rightarrow \Pr_{h \in H}[h(x) = h(y)] \leq \frac{1}{M} यूनिवर्सल …

14 data-structures  education  hash-tables  applied-theory 

मैं इस साइट को देख रहा हूं और यह कहता है कि लोगों को टीएसपी टूर के लिए समाधान मिला जो कि इष्टतम टूर की तुलना में सिर्फ 0.031% अधिक है। इष्टतम दौरे को खोजने के बिना वे कैसे जानते हैं कि यह किस लंबाई का माना जाता है?

14 complexity-theory  approximation 

आज्ञा देना एक ग्राफ है, और चलो और दो कोने हो । हम कुशलतापूर्वक एक कम से कम स्वाद ले सकते हैं - के बीच सभी कम से कम रास्तों के सेट से यादृच्छिक पर समान रूप से और स्वतंत्र रूप से पथ और ? सादगी के लिए, हम मान …

14 graph-theory  reference-request  shortest-path  sampling 

ग्राफ़िक्स का सबसे छोटा रास्ता खोजने के लिए आप किस एल्गोरिथ्म का उपयोग करेंगे, जो एक यूक्लिडियन विमान में एम्बेडेड है, जैसे कि पथ में कोई आत्म-चौराहा (एम्बेडिंग में) नहीं होना चाहिए? उदाहरण के लिए, नीचे दिए गए ग्राफ़ में, आप से जाना चाहते हैं । आम तौर पर, दिक्जस्ट्रा …

14 algorithms  graphs  shortest-path  graph-traversal  weighted-graphs 

क्या कोई मुझे कार्यात्मक शैली में कोड लिखने के फायदे या नुकसान का अध्ययन करने वाले साथियों की समीक्षा करने के लिए संदर्भित कर सकता है? क्या ऐसे कागजात हैं जो मशीन लर्निंग, लैंग्वेज डिज़ाइन आदि जैसे क्षेत्रों में लैम्ब्डा कैलकुलस के अनुप्रयोगों पर चर्चा करते हैं?

14 reference-request  programming-languages  lambda-calculus  functional-programming 

मुझे एहसास हुआ कि गैर-नियतात्मक पुशडाउन ऑटोमेटा नियतात्मक लोगों पर एक सुधार हो सकता है क्योंकि वे कई राज्यों के बीच "चुन सकते हैं" और कुछ संदर्भ-मुक्त भाषाएं हैं जिन्हें नियतात्मक पुशडाउन द्वारा स्वीकार नहीं किया जा सकता है। फिर भी, मुझे समझ नहीं आ रहा है कि वे वास्तव …

14 automata  pushdown-automata  nondeterminism