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

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

15 algorithms  distributed-systems  clocks 

जब हम दो एल्गोरिदम की जटिलता की तुलना करते हैं, तो आमतौर पर ऐसा होता है कि या तो f(n)=O(g(n))f(n)=O(g(n))f(n) = O(g(n)) या g(n)=O(f(n))g(n)=O(f(n))g(n) = O(f(n)) (संभवतः दोनों), जहां fff और ggg दो एल्गोरिदम के चल रहे समय (उदाहरण के लिए) हैं। क्या हमेशा ऐसा ही होता है? यही है, …

15 asymptotics  mathematical-analysis 

मैं एक खोजने की कोशिश कर रहा हूँ निम्नलिखित पुनरावृत्ति समीकरण के लिए बाध्य:ΘΘ\Theta T(n)=2T(n/2)+T(n/3)+2n2+5n+42T(n)=2T(n/2)+T(n/3)+2n2+5n+42 T(n) = 2 T(n/2) + T(n/3) + 2n^2+ 5n + 42 मुझे लगता है कि मास्टर प्रमेय उपप्रवर्तियों और विभाजनों की भिन्न राशि के कारण अनुचित है। इसके अलावा पुनरावृत्ति के पेड़ काम नहीं करते …

15 asymptotics  recurrence-relation  master-theorem 

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

15 computability  automata  undecidability 

रूबी (और जावास्क्रिप्ट) जैसी भाषाओं में सुविधाओं के संदर्भ में, जो एक प्रोग्रामर को इसे परिभाषित करने के बाद किसी भी समय कक्षाओं को बढ़ाने / ओवरराइड करने की अनुमति देता है (स्ट्रिंग जैसी कक्षाएं भी शामिल है), क्या यह सैद्धांतिक रूप से एक भाषा डिजाइन करने के लिए संभव …

15 programming-languages  semantics 

मेरे पास एक पेड़ है (ग्राफ सिद्धांत अर्थ में), जैसे कि निम्न उदाहरण: यह एक निर्देशित पेड़ है जिसमें एक शुरुआती नोड (जड़) और कई अंत नोड्स (पत्तियां) हैं। प्रत्येक किनारे को एक लंबाई सौंपी गई है। मेरा सवाल यह है कि जड़ से शुरू होने और पत्तियों में से …

15 algorithms  graphs 

मैंने जेनेरिक स्टैकओवरफ़्लो में यह सवाल पूछा था और मुझे यहाँ निर्देशित किया गया था। यह बहुत अच्छा होगा यदि कोई व्यक्ति यह समझा सकता है कि सामान्य रूप से आंशिक या पूरी तरह से गतिशील ग्राफ़ समस्याओं से कैसे संपर्क किया जाए। उदाहरण के लिए: उदाहरणों के लिए एक …

15 algorithms  data-structures  graphs 

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

15 algorithms  computational-geometry 

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

15 computer-architecture  didactics 

इस का एक अनुवर्ती सवाल यह है कि इस एक । विदेशी राज्य मशीनों के बारे में पिछले प्रश्न में , एलेक्स दस ब्रिंक और राफेल ने एक अजीब तरह की राज्य मशीन की कम्प्यूटेशनल क्षमताओं को संबोधित किया: मिन-हीप ऑटोमेटा। वे यह दिखाने में सक्षम थे कि इस तरह …

15 formal-languages  automata  nondeterminism 

क्या इस बात का कोई सबूत है कि लिखने में खर्च किया गया समय, या आवश्यकताओं के बारे में सोचने से विकास के समय पर कोई प्रभाव पड़ेगा? स्टैंडिश (1995) द्वारा किए गए अध्ययन से पता चलता है कि आंशिक रूप से अपूर्ण आवश्यकताओं (13.1%) ने परियोजनाओं की विफलता में …

15 software-engineering 

जियोमेट्रिक ऑब्जेक्ट्स को क्वाडट्री (या ऑक्ट्री) में रखते समय, आप उन वस्तुओं को रख सकते हैं जो कुछ तरीकों से एक नोड से बड़ी हैं: प्रत्येक पत्ती में वस्तु के संदर्भ को रखना जिसके लिए यह निहित है ऑब्जेक्ट के संदर्भ को सबसे गहरे नोड में रखना जिसके लिए यह …

15 graphics  data-structures  computational-geometry 

क्या एक नियमित भाषा में किसी दिए गए लंबाई के शब्दों की संख्या का बीजगणितीय लक्षण वर्णन है? विकिपीडिया कुछ हद तक अभेद्य रूप से बताता है: किसी भी नियमित भाषा LLL स्थिरांक λ 1 मौजूद है ,λ1,…,λkλ1,…,λk\lambda_1,\,\ldots,\,\lambda_k और बहुपदp1(x),…,pk(x)p1(x),…,pk(x)p_1(x),\,\ldots,\,p_k(x) ऐसी है कि हर एक के लिएnnn संख्याsL(n)sL(n)s_L(n) की लंबाई …

15 formal-languages  regular-languages  word-combinatorics 

मान लीजिए कि आपके पास से तक पूर्णांक के साथ आकार का एक सरणी है , जिसमें समावेशी है। मुझे एक एल्गोरिथ्म का प्रस्ताव करने की आवश्यकता है जो समय में दोहराया संख्याओं का पता लगा सके । मैं, मेरे जीवन के लिए, कुछ भी नहीं सोच सकता। मुझे लगता …

15 algorithms  arrays  searching 

मान लीजिए कि हम एक ऐसी प्रणाली के साथ काम कर रहे हैं जिसमें 40 भौतिक पते बिट्स हैं। कुल भौतिक पता स्थान (बाइट-पता योग्य मेमोरी मानकर) बाइट्स या 1 TiB है। और अगर आभासी पते लंबाई में 48 बिट्स हैं, तो इसका मतलब है कि भौतिक मेमोरी में स्थानों …

15 memory-management  virtual-memory  memory-access