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

उदाहरण के लिए, यदि कंप्यूटर ने 10111100RAM के एक विशेष बाइट पर संग्रहीत किया है, तो कंप्यूटर इस बाइट को पूर्णांक, ASCII वर्ण, या कुछ और के रूप में कैसे समझाता है? क्या प्रकार का डेटा आसन्न बाइट में संग्रहीत किया जाता है? (मुझे नहीं लगता कि यह मामला होगा …

31 memory-hardware  memory-access  type-checking 

ऐसा करने का सबसे तेज़ तरीका क्या होगा (एक एल्गोरिथम दृष्टिकोण से, साथ ही साथ एक व्यावहारिक मामला)? मैं निम्नलिखित पंक्तियों के साथ कुछ सोच रहा था। मैं एक सरणी के अंत में जोड़ सकता हूं और फिर बुलबुले का उपयोग कर सकता हूं क्योंकि इसमें सबसे अच्छा मामला है …

31 algorithms  efficiency  arrays  sorting 

एलन ट्यूरिंग ने एक मशीन (ट्यूरिंग मशीन, टीएम) के लिए एक मॉडल प्रस्तावित किया जो गणना (संख्याएँ, कार्य आदि) करता है और हैलटिंग प्रमेय को प्रमाणित करता है । टीएम मशीन (या यदि आपको पसंद हो तो इंजन) की एक अमूर्त अवधारणा है। हाल्टिंग प्रमेय एक असंभव परिणाम है। एक …

31 turing-machines  halting-problem  entropy 

मुझे अपने विश्वविद्यालय में एक अभ्यास सौंपा गया है। मैं इसे घर ले गया और इसे हल करने के लिए एक एल्गोरिथ्म प्रोग्राम करने की कोशिश की, यह ग्राफ़ से संबंधित कुछ था, जुड़े घटकों को ढूंढ रहा था, मुझे लगता है। फिर मैंने सबसे तुच्छ चीज़ बनाई जो मेरे …

30 algorithms  algorithm-analysis  education  applied-theory 

मैं अपने माता-पिता को बिटकॉइन की मूल बातें समझाने की कोशिश कर रहा हूं। बिटकॉइन के मुख्य घटकों में से एक, यह सुनिश्चित करने के लिए लेन-देन पर हस्ताक्षर करना है कि आपकी पहचान को प्रतिरूपित नहीं किया जा सकता है, और इस प्रकार एक सरलीकृत असममित सिफर को समझाने …

30 cryptography 

मैं समझता हूं कि यदि 2 या अधिक बाएं या दाएं व्युत्पन्न पेड़ मौजूद हैं, तो व्याकरण अस्पष्ट है, लेकिन मैं यह समझने में असमर्थ हूं कि यह इतना बुरा क्यों है कि हर कोई इससे छुटकारा पाना चाहता है।

30 compilers  ambiguity 

मूल रूप से मुझे गणित के लिए तीन नींवों की जानकारी है समुच्चय सिद्धान्त सिद्धांत टाइप करें श्रेणी सिद्धांत तो किस तरह से प्रोग्रामिंग भाषाओं और गणित की नींव संबंधित हैं? संपादित करें मूल प्रश्न था "गणित की नींव पर आधारित भाषाओं का प्रोग्रामिंग" के अतिरिक्त पैराग्राफ के साथ और …

30 programming-languages  history  type-theory  category-theory 

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

30 computability  undecidability 

मैं सीएलआरएस पढ़ रहा था और कहा जाता है: यदि बड़े पूर्णांक को फैक्टर करना आसान है, तो आरएसए क्रिप्टोकरेंसी को तोड़ना आसान है। जो मुझे समझ में आता है क्योंकि और के ज्ञान के साथ , गुप्त कुंजी बनाना आसान है जो सार्वजनिक कुंजी का ज्ञान है। हालांकि, यह …

30 cryptography 

एक संदर्भ-मुक्त व्याकरण क्या है, इस बारे में ऑनलाइन बहुत सारी परिभाषाएँ हैं, लेकिन मुझे जो कुछ भी नहीं मिला वह मेरी प्राथमिक परेशानी को संतुष्ट करता है: यह किस संदर्भ से मुक्त है? जांच करने के लिए, मैंने "संदर्भ संवेदनशील व्याकरण" को गोगल किया, लेकिन मैं अभी भी यह …

30 terminology  context-free  formal-grammars 

एफआरपी शुद्ध कार्यों के माध्यम से घटनाओं और व्यवहारों के स्ट्रीमिंग के बारे में है। अभिनेता मॉडल - कम से कम, जैसा कि अक्का में कार्यान्वित किया जाता है - संभावित अशुद्ध वस्तुओं के माध्यम से अपरिवर्तनीय संदेशों (जिसे असतत घटना माना जा सकता है) को स्ट्रीमिंग करने के बारे …

30 distributed-systems  functional-programming  programming-paradigms 

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

30 computability  turing-machines  quantum-computing  nondeterminism 

यह एक ज्ञात तथ्य है कि हर एलटीएल फॉर्मूला को बुची _ डिपोमाटन द्वारा व्यक्त किया जा सकता है । लेकिन, जाहिरा तौर पर, बुची ऑटोमेटा एक अधिक शक्तिशाली, अभिव्यंजक मॉडल है। मैंने कहीं सुना है कि बुची ऑटोमेटा रैखिक-समय कैलकुलस (यानी, _ -कुलकस के साथ सामान्य फ़िक्सपॉइंट और केवल …

30 logic  automata  formal-methods  linear-temporal-logic  buchi-automata 

शब्दकोश को लागू करते समय ('मैं अपने ग्राहक आईडी द्वारा ग्राहक डेटा देखना चाहता हूं'), उपयोग की जाने वाली विशिष्ट डेटा संरचनाएं हैश टेबल और बाइनरी सर्च ट्री हैं। मैं उदाहरण के लिए जानता हूं कि सी ++ एसटीएल पुस्तकालय शब्दकोशों (वे उन्हें नक्शे कहते हैं) का उपयोग करके (संतुलित) …

30 algorithms  data-structures  binary-trees  hash-tables 

सहज रूप से, "संतुलित पेड़" ऐसे पेड़ होने चाहिए जहां प्रत्येक नोड पर बाएं और दाएं उप-पेड़ के पास "लगभग समान" नोड्स होने चाहिए। बेशक, जब हम लाल-काले पेड़ों के बारे में बात करते हैं * (अंत में परिभाषा देखें) संतुलित होने का मतलब है, हमारा वास्तव में मतलब है …

30 data-structures  binary-trees  search-trees