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

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

26 automata  finite-automata  regular-expressions 

अनौपचारिक समस्या कथन: एक स्ट्रिंग को देखते हुए, उदाहरण के लिए, ACCABBABACCABBABACCABBAB , हम कुछ अक्षरों को लाल और कुछ अक्षरों को नीला (और कुछ को बिल्कुल नहीं) रंगना चाहते हैं, जैसे कि बाएं से दाएं केवल लाल अक्षरों को पढ़ने से पढ़ने के समान परिणाम मिलते हैं। केवल नीले …

26 algorithms  complexity-theory  np-complete  strings  subsequences 

मुझे कई ओपन सोर्स विजुअल प्रोग्रामिंग टूल जैसे ब्लॉकली और फ्रेंड्स, और जीथब में होस्ट किए गए अन्य प्रोजेक्ट मिल गए हैं, लेकिन एब्सट्रैक्ट सिंटैक्स ट्री के साथ सीधे काम करने वाला कोई भी नहीं मिला। ऐसा क्यों है? मैं पूछ रहा हूं क्योंकि एक बार जब मुझे पता चला …

25 programming-languages  language-design  syntax-trees 

क्या एक ऑर्डर की गई सूची को बनाए रखने के लिए एक डेटा संरचना है जो में परिचालित समय में निम्नलिखित कार्यों का समर्थन करती है ?O(1)O(1)O(1) GetElement (k) : सूची के वें तत्व को लौटाएं ।kkk InsertAfter (x, y) : x के तुरंत बाद सूची में नया तत्व y …

25 data-structures  time-complexity  asymptotics  amortized-analysis 

यह समझना काफी सरल है कि रुकने की समस्या अशुद्ध कार्यक्रमों (यानी, जिनके पास I / O और / या मशीन-वैश्विक स्थिति पर निर्भर राज्य हैं) के लिए अनुपयुक्त है; लेकिन सहज रूप से, ऐसा लगता है कि एक आदर्श कंप्यूटर पर एक शुद्ध प्रोग्राम का ठहराव उदाहरण के लिए …

25 halting-problem  static-analysis 

मुझे हॉल्टिंग समस्या की अनिर्वायता के प्रमाण को समझने में परेशानी हो रही है। यदि या नहीं, कार्यक्रम रिटर्न एक इनपुट पर हाल्ट ख , हम क्यों की कोड पारित करने के लिए है पी दोनों के लिए एक और ख ?एच( ए , बी )H(a,b)H(a,b)एaaखbbपीPPएaaखbb हम P और कुछ …

25 computability  turing-machines 

अगर दो जनरलों की समस्या बेकार है तो हम इंसानों की बातों पर कैसे सहमत हो सकते हैं? मेरा मतलब है, हम हर रोज संवाद करते हैं और कंप्यूटर विज्ञान द्वारा संचारित किसी भी संचार समस्या के समान सीमाएं हैं। यह हमें प्रभावित क्यों नहीं करता है?

25 computer-networks  communication-protocols 

मैं कुर्ज़वील द्वारा लिखी गई पुस्तक "द सिंग्युलैरिटी पास है" पढ़ रहा था और उन्होंने फ्रेडकिन गेट जैसे उदाहरण के लिए प्रतिवर्ती फाटकों का उल्लेख किया । ऐसे फाटकों का उपयोग करने का लाभ यह है कि हम अभिकलन से संबंधित थर्मल कचरे से छुटकारा पा सकते हैं जहां बिट्स …

25 computer-architecture 

एक ब्लूम फ़िल्टर कुशलता से यह सुनिश्चित करने के लिए संभव बनाता है कि प्रसंस्करण के दौरान पहले से ही विभिन्न मूल्यों का सामना किया गया है या नहीं। जब कई डेटा आइटम होते हैं तो ब्लूम फ़िल्टर के परिणामस्वरूप हैश टेबल पर एक महत्वपूर्ण मेमोरी सेविंग हो सकती है। …

25 reference-request  data-structures  hash  bloom-filters  dictionaries 

मैं इस सवाल में दिलचस्पी रखता हूं कि कंप्यूटर विज्ञान की बड़ी कंपनियों को एनपी-पूर्णता कैसे सिखाना है। विशेष रूप से, क्या हमें इसे करप कटौती या ट्यूरिंग कटौती का उपयोग करके सिखाना चाहिए? मुझे लगता है कि एनपी-पूर्णता और कटौती की अवधारणाएं कुछ ऐसी हैं जो प्रत्येक कंप्यूटर विज्ञान …

25 complexity-theory  np-complete  reductions  education  didactics 

WP में पेजिंग की पर्याप्त चर्चा है , जो मुझे लगता है कि मैं समझता हूं .. हालांकि मैं पृष्ठ फ़्रेम शब्द के बार-बार उपयोग किए गए लेखों से भ्रमित हूं । मुझे लगा कि फ्रेम और पेज अलग-अलग चीजें हैं। क्या कोई कृपया अंतर स्पष्ट कर सकता है।

25 memory-management 

वहाँ एक स्पष्ट संदर्भ है, छद्म कोड के साथ, कैसे एक शुद्ध रूप से कार्यात्मक भाषा में एक प्रोलॉग दुभाषिया को लागू करने के बारे में जाने के लिए? जो मैंने अब तक पाया है वह केवल अनिवार्य भाषाओं से निपटने के लिए लगता है, यह केवल अपने आप में …

25 functional-programming  prolog  logic-programming 

मैं किसी समस्या का एनकोड करने के लिए SAT सॉल्वर का उपयोग कर रहा हूँ, और SAT उदाहरण के भाग के रूप में, मेरे पास बूलियन वैरिएबल जहाँ यह इरादा है कि इनमें से एक सही होना चाहिए और बाकी सब होना चाहिए झूठा होना। (मैंने कभी-कभी इसे "एक-गर्म" एन्कोडिंग …

25 satisfiability  sat-solvers  applied-theory 

यहाँ एक पिछली परीक्षा का प्रश्न है जिसे मैं हल करने की कोशिश कर रहा हूँ: एक अनिर्दिष्ट ग्राफ के लिए सकारात्मक वजन के साथ डब्ल्यू ( ई ) ≥ 0 , मैं कम से कम कटौती खोजने की कोशिश कर रहा हूँ। मैं ऐसा करने के अन्य तरीकों को …

25 algorithms  graph-theory 

मैंने इस प्रश्न के उत्तर के लिए नेट के चारों ओर देखा है और ऐसा लगता है जैसे मेरे अलावा हर व्यक्ति को इसका उत्तर पता है। संभवतया ऐसा इसलिए है क्योंकि देखभाल करने वाले केवल वही लोग हैं जिन्होंने इस विषय पर तृतीयक शिक्षा प्राप्त की है। दूसरी ओर, …

25 formal-languages  programming-languages  regular-expressions