terminology पर टैग किए गए जवाब

माइकल Sipser की संगणना के सिद्धांत में पृष्ठ 270 पर वह लिखते हैं: पी = भाषाओं का वर्ग जिसके लिए सदस्यता जल्दी से तय की जा सकती है। एनपी = उन भाषाओं का वर्ग जिनके लिए सदस्यता जल्दी से सत्यापित की जा सकती है। "तय" और "सत्यापित" के बीच अंतर …

16 complexity-theory  terminology  decision-problem 

विकिपीडिया के अनुसार : अनौपचारिक रूप से, एल्गोरिथम सूचना सिद्धांत के दृष्टिकोण से, एक स्ट्रिंग की सूचना सामग्री उस स्ट्रिंग के सबसे कम संभव स्व-निहित प्रतिनिधित्व की लंबाई के बराबर है। "उपयोगी जानकारी" की अनुरूप अनौपचारिक कठोर परिभाषा क्या है? क्यों "उपयोगी जानकारी" को अधिक प्राकृतिक या अधिक मौलिक अवधारणा …

16 information-theory  terminology  kolmogorov-complexity 

मुझे पता चला कि ग्राफिक प्रोसेसिंग यूनिट में मेमोरी कोलेसिंगिंग नामक कुछ है। इस पर पढ़ने पर मैं इस विषय पर स्पष्ट नहीं था। क्या यह मेमोरी स्तर समानांतरवाद से संबंधित कोई तरीका है। मैंने Google में खोज की है, लेकिन संतोषजनक उत्तर प्राप्त नहीं कर पाया। यदि कोई अधिक …

16 terminology  reference-request  computer-architecture  memory-management 

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

16 formal-languages  terminology  regular-languages 

मुझे एक वास्तविक दुनिया की समस्या को हल करने के लिए एक एल्गोरिथ्म का सामना करना पड़ा, और मुझे याद है कि मैंने एक क्लास ली थी जहाँ मैंने कुछ होमवर्क की समस्या के लिए कुछ समान बनाया था। मूल रूप से यह अंकों का एक कथानक है, और दो …

15 algorithms  data-structures  terminology  computational-geometry 

क्या दोनों में कोई अंतर है? उल्मन की पुस्तक के अनुसार , कंपाइलर एक भाषा को दूसरी (आमतौर पर निम्न स्तर की) भाषा में परिवर्तित करते हैं, और ऐसा एक असेंबलर करता है। दोनों अलग कैसे हैं?

15 terminology  compilers 

एक एल्गोरिथ्म की जटिलता को मापने के लिए, क्या यह समय जटिलता, या कम्प्यूटेशनल जटिलता है? उनके बीच क्या अंतर है? मैं एल्गोरिथ्म में बुनियादी (सबसे अधिक लागत) ऑपरेशन की अधिकतम (सबसे खराब) गणना की गणना करता था।

14 complexity-theory  terminology  algorithm-analysis  time-complexity 

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 algorithms  terminology  randomized-algorithms  nondeterminism  machine-models 

मैं खुद को बायसन का उपयोग सिखाने की कोशिश करता हूं। मैनपेज बाइसन (1) बायसन के बारे में कहता है: एलआरआर (1), आईईएलआर (1), या कैनोनिकल एलआर (1) पार्सर टेबल को नियोजित करने वाले एक नियतकालिक एलआर या सामान्यीकृत एलआर (जीएलआर) पार्सर उत्पन्न करें। IELR- पार्सर क्या है? विश्व व्यापी …

14 formal-languages  terminology  formal-grammars  parsers 

विकिपीडिया लेख के अनुसार , L में अर्थ है "बाएं से दाएं स्कैन", और "R" का अर्थ है "सबसे सही व्युत्पत्ति।" हालांकि, एल आर ( के ) व्याकरण पर नूथ के मूल पेपर में , वह एल आर ( के ) (पृष्ठ 610 पर) को एक भाषा के रूप में …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

मैं थोड़ा उलझन में हूँ कि कंप्यूटर विज्ञान में 'कुंजी' का अर्थ क्या है। मैं कुंजी-मूल्य जोड़े, प्राथमिक कुंजी आदि को समझता हूं ... लेकिन मुझे इस बात की परिभाषा नहीं मिल रही है कि 'कुंजी' शब्द का अर्थ क्या है। जहाँ तक मैं बता सकता हूँ यह सिर्फ डेटा …

14 terminology 

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

14 complexity-theory  terminology  algorithm-analysis  time-complexity  runtime-analysis 

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

14 algorithms  terminology  search-algorithms  binary-search 

मुझे लगता है कि मैं एक पथरी कहलाने के बारे में बहुत उलझन में हूं और एक प्रोग्रामिंग भाषा क्या कहलाती है। मुझे लगता है, और कहा जा सकता है, कि कैलकुलस कार्यक्रमों की समानता के बारे में तर्क करने के लिए एक औपचारिक प्रणाली है। प्रोग्राम में एक मशीन …

13 terminology  programming-languages  lambda-calculus  semantics  operational-semantics