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

एक नियमित भाषा M के साथ एक संदर्भ मुक्त भाषा L का चौराहा, हमेशा संदर्भ मुक्त कहा जाता है। मैं क्रॉस प्रोडक्ट कंस्ट्रक्शन प्रूफ को समझ गया था, लेकिन मुझे अभी भी नहीं पता कि यह संदर्भ मुक्त क्यों है लेकिन नियमित नहीं है। ऐसे चौराहे से उत्पन्न भाषा में …

16 regular-languages  context-free  finite-automata  formal-grammars 

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

16 terminology  reference-request  computer-architecture  memory-management 

मुझे हाल ही में (कार्यात्मक) प्रोग्रामिंग भाषाओं के पहलुओं को समझने और साबित करने में बेहद दिलचस्पी हो गई है। हालाँकि जैसा कि मैं गहराई से गोता लगाता हूं, जैसे कि कलन, श्रेणी सिद्धांत, और संप्रदायिक शब्दार्थ की बातें उचित स्पष्टीकरण के बिना टटोलना थोड़ा मुश्किल है।λλ\lambda मैं SICP (काफी …

16 reference-request  lambda-calculus  functional-programming  books 

मैं तीनों का अध्ययन कर रहा हूं और मैं नीचे से उनके बारे में बता रहा हूं। कोई मुझे बता सकता है कि क्या मैंने उन्हें पर्याप्त रूप से समझा है या नहीं? धन्यवाद। दिज्क्स्ट्रा एल्गोरिथ्म का उपयोग केवल तब किया जाता है जब आपके पास एक ही स्रोत होता …

16 algorithms  graph-theory 

Brzozowski का DFA न्यूनतमकरण एल्गोरिथ्म DFA लिए न्यूनतम DFA बनाता GGGहै: में सभी किनारों पीछे GGG , प्रारंभिक अवस्था बनाने एक राज्य स्वीकार करते हैं, और एक NFA पाने के लिए प्रारंभिक राज्यों स्वीकार करते हैं, N′N′N' रिवर्स भाषा के लिए, Powerset निर्माण का उपयोग कर पाने के लिए G′G′G' …

16 algorithms  finite-automata  runtime-analysis 

मैं इस पुस्तक से निम्नलिखित समस्या पर काम कर रहा हूं । एक निश्चित स्ट्रिंग-प्रोसेसिंग भाषा एक आदिम संचालन प्रदान करती है जो एक स्ट्रिंग को दो टुकड़ों में विभाजित करती है। चूंकि इस ऑपरेशन में मूल स्ट्रिंग की नकल करना शामिल है, इसलिए कट की स्थिति की परवाह किए …

16 algorithms  combinatorics  strings  dynamic-programming 

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

16 algorithms  education  algorithm-analysis  didactics  sorting 

हम अन्य आधारों का उपयोग क्यों करते हैं जो न तो बाइनरी हैं (कंप्यूटर के लिए) और न ही दशमलव (मनुष्यों के लिए)? कंप्यूटर बाइनरी में उनका प्रतिनिधित्व करते हैं, और मानव दृढ़ता से अपने दशमलव प्रतिनिधित्व प्राप्त करना पसंद करते हैं। इन दो आधारों से क्यों नहीं चिपके रहते?

16 numeral-representations 

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

16 formal-languages  terminology  regular-languages 

मैं समझता हूँ कि "जैसा है" डीएफएस का उपयोग करने से किसी अनवेटेड ग्राफ़ में सबसे छोटा रास्ता नहीं मिलेगा। लेकिन क्यों डीएफएस को टाल दिया जाता है ताकि यह बिना सोचे-समझे रेखांकन में सबसे छोटी राह खोजने की अनुमति दे सके? इस विषय पर सभी ग्रंथों में कहा गया …

16 algorithms  graph-theory  shortest-path 

हमें पहली बार में 2 डी कन्वेंशन में कर्नेल को फ्लिप करने की आवश्यकता क्यों है? इसका क्या फायदा है? तो, हम इसे क्यों नहीं छोड़ सकते हैं? http://www.songho.ca/dsp/convolution/convolution2d_example.html इनपुट गुठली उत्पादन "सबसे पहले, कर्नेल को फ्लिप करें, जो कि क्षैतिज और ऊर्ध्वाधर दिशा में छायांकित बॉक्स है,"

16 image-processing 

वहाँ सापेक्ष स्थानिकताएँ हैं (उदाहरण MH spacetimes; हॉगर्थ 1994 देखें) जहाँ अनंत अवधि की एक विश्व रेखा को परिमित प्रेक्षक के अतीत में समाहित किया जा सकता है। इसका मतलब यह है कि एक सामान्य पर्यवेक्षक के पास गणना चरणों की अनंत संख्या तक पहुंच हो सकती है। यह मानते …

15 turing-machines  halting-problem  church-turing-thesis  hypercomputation 

मैं धारणा है कि हर एन पी-सम्पूर्ण समस्या के लिए, असीम कई इनपुट के लिए आकार है , आकार के सभी संभव आदानों से अधिक हाँ-उदाहरणों की संख्या , है (कम से कम) में घातीय ।nnnnnnnnn क्या ये सच है? यह साबित हो सकता है (शायद केवल इस धारणा के …

15 complexity-theory  np-complete  np-intermediate 

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

15 algorithms  data-structures  terminology  computational-geometry 

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

15 algorithms  turing-machines  combinatorics