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

फ़ंक्शनल प्रोग्रामिंग लगातार डेटा संरचनाओं और अपरिवर्तनीय वस्तुओं को नियोजित करता है। मेरा सवाल यह है कि इस तरह की डेटा संरचनाएँ यहाँ होना क्यों ज़रूरी है? मैं एक निम्न स्तर पर समझना चाहता हूं कि यदि डेटा संरचना लगातार नहीं है तो क्या होगा? क्या प्रोग्राम अधिक बार क्रैश …

22 data-structures  functional-programming  programming-paradigms  persistent-data-structure 

मैंने कोलमोगोरोव कॉम्प्लेक्सिटी के बारे में कुछ अध्ययन किया है , विट्नी और ली के कुछ लेखों और पुस्तकों को पढ़ा और लेखकों की स्टिलोमेट्री को सत्यापित करने के लिए सामान्यीकृत संपीड़न दूरी की अवधारणा का उपयोग किया (पहचानें कि प्रत्येक लेखक अपनी समानता से कुछ पाठ और समूह दस्तावेज़ …

22 computability  approximation  data-compression  kolmogorov-complexity 

ट्यूरिंग मशीन जो पहले पढ़ी गई स्थिति में वापस आती है, ठीक उसी टेप के एक ही सेल पर उसके रीड / राइट हेड के साथ लूप में पकड़ा जाएगा। ऐसी मशीन रुकती नहीं है। क्या कोई कभी न रुकने वाली मशीन का उदाहरण दे सकता है जो लूप नहीं …

22 computability  turing-machines  halting-problem 

चलो G=(V,E)G=(V,E)G=(V,E) कुछ पूरा, भारित, अनिर्दिष्ट ग्राफ हो। हम एक दूसरे ग्राफ का निर्माण G′=(V,E′)G′=(V,E′)G'=(V, E') किनारों से एक के बाद एक जोड़कर EEE करने के लिए E′E′E' । हम जोड़ने Θ(|V|)Θ(|V|)\Theta(|V|) के किनारों G′G′G' कुल मिलाकर। हर बार जब हम एक किनारे को जोड़ने के लिए ई ' है, …

22 algorithms  graphs  graph-theory  shortest-path 

सवाल: क्या कोड उत्पन्न करने के लिए कोई स्थापित प्रक्रिया या सिद्धांत है जो कुशलता से मैट्रिक्स-वेक्टर गुणा को लागू करता है, जब मैट्रिक्स घने और केवल शून्य और लोगों से भरा होता है? आदर्श रूप से, अनुकूलित कोड डुप्लिकेट किए गए काम को कम करने के लिए पहले से …

22 linear-algebra  matrices  program-optimization 

मैं बायेसियन नेटवर्क के पीछे के सिद्धांत को समझता हूं, और सोच रहा हूं कि व्यवहार में इसे बनाने में क्या लगता है। आइए इस उदाहरण के लिए कहें, कि मेरे पास 100 असतत यादृच्छिक चर का बायेसियन (निर्देशित) नेटवर्क है; प्रत्येक चर 10 मान तक ले सकता है। क्या …

22 data-structures  machine-learning 

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

22 algorithms  randomized-algorithms  sorting 

क्या कोई "प्राकृतिक" भाषा है जो कि अनिर्दिष्ट है? "प्राकृतिक" से मेरा मतलब है कि एक भाषा सीधे तार के गुणों द्वारा परिभाषित की गई है, और मशीनों और उनके समकक्ष के माध्यम से नहीं। दूसरे शब्दों में, अगर की तरह भाषा दिखता जहां एम एक टीएम, DFA (या नियमित …

22 formal-languages  automata  computability  undecidability 

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

22 data-structures  binary-trees  search-trees  balanced-search-trees  avl-trees 

औपचारिक व्याकरण देकर औपचारिक भाषाओं को निर्दिष्ट करना एक लगातार काम है: हमें न केवल भाषाओं का वर्णन करने के लिए, बल्कि उन्हें पार्स करने या उचित विज्ञान करने के लिए भी व्याकरण की आवश्यकता है । सभी मामलों में, यह महत्वपूर्ण है कि हाथ में व्याकरण सही है , …

22 formal-languages  formal-grammars  proof-techniques  reference-question 

जावा, रूबी, और पायथन जैसी भाषाओं के लिए जेआईटी संकलक के बारे में बहुत प्रचार किया गया है। JIT कंपाइलर C / C ++ कंपाइलर से अलग कैसे हैं, और जावा, रूबी या पायथन के लिए लिखे गए कंपाइलर्स को JIT कंपाइलर क्यों कहा जाता है, जबकि C / C …

22 compilers 

मान हैं कि । में समस्याओं का वर्ग है, जो न तो और न ही में । आप यहाँ होने के लिए अनुमानित समस्याओं की एक सूची पा सकते हैं ।एन पी मैं एन पी पी एन पी एन पी मैंP≠NPP≠NP\mathsf{P} \neq \mathsf{NP}NPINPI\mathsf{NPI}NPNP\mathsf{NP}PP\mathsf{P}NPNP\mathsf{NP}NPINPI\mathsf{NPI} लेडनर की प्रमेय हमें बताती है कि …

22 complexity-theory  np-hard 

यह प्रश्न सैद्धांतिक कंप्यूटर विज्ञान स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज पर दिया जा सकता है। 7 साल पहले पलायन कर गए । मैं गणितीय सिद्धांतों की तलाश कर रहा हूं जो सामान्य रूप से औपचारिक भाषा (तार के सेट) का वर्णन …

22 formal-languages  formal-grammars 

इस पृष्ठ के अनुसार , दिक्जस्ट्रा का एल्गोरिथ्म केवल प्राथमिकता वाले कतार के साथ BFS है। क्या यह वास्तव में इतना आसान है? मुझे नहीं लगता।

22 algorithms  graphs  shortest-path 

मैंने सार्वजनिक और निजी कुंजी की जोड़ी के उपयोग के बारे में जो देखा है, सार्वजनिक कुंजी का उपयोग संदेश को एन्क्रिप्ट करने के लिए किया जाता है, और निजी कुंजी का उपयोग एन्क्रिप्ट किए गए संदेश को डिक्रिप्ट करने के लिए किया जाता है। यदि कोई संदेश निजी कुंजी …

22 cryptography