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

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

10 algorithms  context-free  finite-automata  parsers  string-metrics 

मैंने निम्नलिखित अभ्यास को हल करने की कोशिश की है, लेकिन सभी महत्वपूर्ण जोड़े को खोजने की कोशिश करते हुए मैं फंस गया । मेरे पास निम्नलिखित प्रश्न हैं: मुझे कैसे पता चलेगा कि किस महत्वपूर्ण जोड़ी ने एक नया नियम बनाया है? मुझे कैसे पता चलेगा कि मुझे सभी …

10 logic  first-order-logic 

मैं ट्रेसी किडर की "द सोल ऑफ ए न्यू मशीन" पढ़ रहा हूं, जहां डेटा जनरल की एक टीम एक नई मशीन डिजाइन करती है (कोडनाम "ईगल", जिसे बाद में एमवी / 8000 नाम दिया गया)। यह पिछले आर्किटेक्चर (16-बिट एक्लिप्स) का 32-बिट विस्तार है। घूमने वाले विषयों में से …

10 computer-architecture 

मैं गैल्विन द्वारा ऑपरेटिंग सिस्टम पढ़ रहा था और नीचे की लाइन में आया था, हालांकि सभी असुरक्षित राज्य गतिरोध वाले नहीं हैं। असुरक्षित स्थिति में गतिरोध हो सकता है किसी को बताएं कि किस तरह बता सकते हैं गतिरोध! = असुरक्षित राज्य? मैंने भी यहीं लाइन पकड़ी यदि एक …

10 operating-systems  deadlocks 

अटारी के खेलों पर Google की गहरी उपलब्धियों को पढ़ने के बाद , मैं q- Learning और q-नेटवर्क को समझने की कोशिश कर रहा हूं, लेकिन मैं थोड़ा भ्रमित हूं। छूट कारक की अवधारणा में भ्रम पैदा होता है। जो मैं समझता हूं उसका संक्षिप्त सारांश। किसी क्रिया के अनुकूलतम …

10 artificial-intelligence  neural-networks  reinforcement-learning 

एलआर (0) पार्सर में, प्रत्येक राज्य में एलआर (0) आइटम का संग्रह होता है, जो एक स्थिति के साथ एनोटेट किए जाते हैं। एलआर (1) पार्सर में, प्रत्येक राज्य में एलआर (1) आइटम का एक संग्रह होता है, जो एक स्थिति और एक लुकहेड चरित्र के साथ एनोटेट किया जाता …

10 context-free  parsers  lr-k 

मुझे पता है कि एक सूत्र लिए निर्धारित बूलियन सूत्र समस्या जहां में कोई मात्रात्मक नहीं है और केवल चर a समस्या का एक उदाहरण है। हालाँकि, मुझे आश्चर्य है कि क्या कोई प्राकृतिक समस्याएँ हैं जिन्हें जाना जाता है , जैसे सर्किट एक प्राकृतिक समस्या है ( विवरण के …

10 complexity-classes 

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

10 computability  turing-machines  simulation  turing-completeness 

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

10 type-theory 

धागे के संबंध में साबित होता है कि CNF से DNF में रूपांतरण एनपी-हार्ड (और संबंधित गणित धागा ) है: DNF से CNF तक, अन्य दिशा के बारे में कैसे? यह आसान है या कठिन? इस पत्र के पृष्ठ 2 पर , वे संकेत देते हैं कि दोनों दिशाएं समान …

10 complexity-theory  logic  satisfiability  normal-forms 

चलो f:Rd→Rf:Rd→Rf:\mathbb{R}^d \to \mathbb{R} एक समारोह है कि काफी अच्छा है हो (उदाहरण के लिए, सतत, जो विभेदक, नहीं भी कई स्थानीय मॅक्सिमा, हो सकता है अवतल, आदि)। मैं अधिकतम सीमा ज्ञात करना चाहता हूं fff: मान x∈Rdx∈Rdx \in \mathbb{R}^d जो f(x)f(x)f(x) यथासंभव बड़ा बनाता है। अगर मैं मूल्यांकन करने …

10 optimization  approximation 

समस्या इस प्रकार है: हमारे पास दो आयामी सरणी / संख्याओं का ग्रिड है, प्रत्येक कुछ "लाभ" या "लाभ" का प्रतिनिधित्व करते हैं। हमारे पास दो निश्चित पूर्णांक और h ("चौड़ाई" और "ऊंचाई" के लिए भी हैं।) और एक निश्चित पूर्णांक n है ।wwwhhhnnn अब हम ओवरले करना चाहते हैं …

10 algorithms  optimization  combinatorics  approximation 

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

10 algorithms  algorithm-analysis  reference-request  runtime-analysis 

एनपी-हार्ड समस्याओं (क्लिक, 3-सैट, वर्टेक्स कवर, आदि) के सामान्य उदाहरण उस प्रकार के हैं जहां हमें पता नहीं है कि उत्तर "हां" है या "नहीं" पहले से। मान लीजिए कि हमें एक समस्या है जिसमें हम जानते हैं कि इसका उत्तर हां है, इसके अलावा हम बहुपद समय में एक …

10 complexity-theory  np-hard  search-problem 

यह तय करने की समस्या कि क्या इनपुट एक पैलिंड्रोम है या ट्यूरिंग मशीन पर स्थान की आवश्यकता साबित नहीं हुई है । हालांकि, यहां तक ​​कि इनपुट को स्टोर करने में स्पेस लगता है, तो इसका मतलब यह नहीं है कि सभी ट्यूरिंग मशीनों को स्पेस ?Ω ( लॉगn …

10 turing-machines  space-complexity