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

क्या यह स्वीकार करने का मतलब है कि टीएम उस सेल से एक चार्ट को पढ़ेगा और पहचानेगा जो वर्तमान में पढ़ रहा है? और क्या यह मामला है कि यदि इनपुट अस्वीकृत हो जाता है तो एक TM रुक जाता है?

10 terminology  turing-machines  undecidability 

मैं विकिपीडिया पर पढ़ता हूं कि एकीकरण संतोषजनक समस्या को हल करने की एक प्रक्रिया है। उसी समय, मुझे पता है कि ऐसे सॉल्वर को "सैट सॉल्वर" या "एसएमटी सॉल्वर" कहा जाता है। तो, क्या वे एक ही चीज़ के लिए अलग-अलग नाम हैं? यदि आप कहते हैं कि वे …

10 terminology  sat-solvers  unification 

क्या बाइनरी ट्री की औसत ऊंचाई के बारे में कोई औपचारिक परिभाषा है? मेरे पास निम्नलिखित दो विधियों का उपयोग करके एक बाइनरी ट्री की औसत ऊँचाई खोजने के बारे में एक ट्यूटोरियल प्रश्न है: प्राकृतिक समाधान जड़ से पत्ती तक सभी संभव पथों की औसत लंबाई लेना हो सकता …

10 graph-theory  terminology  combinatorics  binary-trees 

मैंने पहले मिश्रित सफलता के साथ अंकगणित में गालियों के दुरुपयोग की आशंकाओं को दूर करने की कोशिश करते हुए , लांडऊ शब्दों के बारे में (बीज) सवाल पूछा । अब, यहाँ पर हमारे पुनरावृत्ति गुरु जेफ़ई अनिवार्य रूप से यह करते हैं: ∑i=1nΘ(1i)=Θ(Hn)∑i=1nΘ(1i)=Θ(Hn)\qquad \displaystyle \sum_{i=1}^n \Theta\left(\frac{1}{i}\right) = \Theta(H_n) जबकि …

10 terminology  asymptotics  landau-notation 

ओओ और फंक्शनल प्रोग्रामिंग में अंतर को रेखांकित करने वाले एक लेख को पढ़ते हुए मैं फंक्शन पॉइंटर्स में आया। जब मैंने अपनी कंप्यूटर साइंस की डिग्री (2003) पूरी की तब से कुछ समय हो चुका है और इसलिए मैंने अपनी याददाश्त को ताज़ा करने के लिए पॉइंटर्स को देखा। …

10 terminology  programming-languages 

मुझे मल्टीप्रोग्रामिंग और मल्टीटास्किंग के बीच स्पष्ट रूप से अंतर करना मुश्किल हो रहा है। मेरा प्राथमिक स्रोत विकिपीडिया रहा है , लेकिन WP लेख कुछ कम सम्मानित स्रोतों (जैसे मेरे कॉलेज के प्रोफेसर) के साथ एक छोटा सा लगता है। जैसा कि मैंने WP पढ़ा, मल्टीप्रोग्रामिंग सीपीयू थ्रूपुट को …

10 terminology  process-scheduling 

स्पर्शोन्मुख व्यवहार के दृष्टिकोण से, "कुशल" एल्गोरिथ्म क्या माना जाता है? उस बिंदु पर रेखा खींचने के लिए मानक / कारण क्या है? व्यक्तिगत रूप से, मुझे लगता है कि जो कुछ भी मैं भोलेपन से "उप-बहुपद" कह सकता हूं, ऐसाच( n ) = ओ (n2)f(n)=o(n2)f(n) = o(n^2) जैसे कि …

10 algorithms  terminology  asymptotics  landau-notation 

गणित और सीएस पत्रों में प्रयुक्त प्रतीकों की एक बार-बार चक्कर आने वाली सरणी है। फिर भी कई लोग बुनियादी परिचित हैं जो लगता है कि शायद ही कभी एक जगह सिखाया जाता है। मैं निम्नलिखित जैसे कुछ विशेष रूप से एक सीएस परिप्रेक्ष्य से एक शब्दकोश के लिए देख …

10 terminology  reference-request  education 

एक द्विदलीय ग्राफ प्लानर है यदि इसमें कोई या नाबालिग नहीं हैं।क३ , ३K3,3K_{3, 3}क5K5K_5 मैं एक आवश्यक या / और पर्याप्त स्थिति की तलाश कर रहा हूं कि बिना किनारों के "किनारों पर" जा रहा है। ये चित्र संतोषजनक हैं: एक भाग के सभी कोने एक ही ऊर्ध्वाधर रेखा …

9 graph-theory  terminology  graph-drawing 

मैंने कई संभावित स्पष्टीकरणों को सुना, इसलिए मुझे कुछ भरोसेमंद संदर्भ चाहिए। अपडेट ०५.१ ९: मुझे इस सवाल में दिलचस्पी है क्योंकि मेरे एक छात्र ने अपनी थीसिस में लिखा है कि नाम नीचे दिए गए स्पष्टीकरण (१) से आया है। अब तक मैंने सोचा / सुना है कि यह …

9 terminology  reference-request  history 

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

9 terminology  computer-architecture  security  memory-hardware  memory-access 

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

9 terminology  dynamic-programming 

यह मेरे लिए अजीब लगता है कि टीएसपी ने दोहराया शहरों की संभावना से इनकार किया है। इस ट्रैवलिंग सेल्समैन का लक्ष्य है कि जितनी जल्दी हो सके और सभी शहरों का दौरा करें, है ना? तो क्या हुआ अगर आप पहले से ही एक शहर के माध्यम से यात्रा …

9 terminology  traveling-salesman 

प्रोग्रामिंग भाषाओं के लिए व्यावहारिक नींव के अध्याय 1 में , लेखक का उल्लेख है कि अमूर्त वाक्यविन्यास के पेड़ प्रकार से जुड़े हुए हैं । सहज रूप से, प्रकार प्रकार के होते हैं, लेकिन मैं जानना चाहता हूं कि क्या उनकी सटीक परिभाषा है। मुझे खुशी होगी अगर कुछ …

9 terminology  programming-languages  semantics 

मैं ज्ञान प्रतिनिधित्व में कुछ परिभाषाओं के साथ संघर्ष करता हूं और उनके बीच अंतर करने के लिए विश्वसनीय मदद चाहता हूं। मैं विकिपीडिया और कई वेबसाइटों पर ऑन्कोलॉजी और सिमेंटिक नेटवर्क के बीच अंतर के लिए खोज कर रहा हूं (सिमेंटिक वेब के साथ भ्रमित नहीं होना)। जबकि अर्थिक …

9 terminology  knowledge-representation  ontologies