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

मैंने डिजिटल अनुक्रमिक सर्किट डिजाइनों में एफएसएम का उपयोग किया है। लेकिन मैं Finite Automata से अपरिचित हूं। क्या कोई मुझे दोनों के बीच 'बुनियादी' अंतर समझने में मदद कर सकता है?

16 terminology  automata  finite-automata 

हम कहते हैं कि भाषा है घने यदि वहां मौजूद एक बहुपद पी ऐसी है कि | जम्मू सी ∩ Σ n | ≤ पी ( एन ) सभी के लिए n ∈ एन । दूसरे शब्दों में, किसी भी दी गई l n के लिए केवल बहुपदों की लंबाई …

16 complexity-theory  time-complexity  np-complete  satisfiability 

इस सवाल में हम केवल ट्यूरिंग मशीनों पर विचार करते हैं जो सभी इनपुटों पर रोकती हैं। अगर कश्मीर ∈ एनk∈Nk \in \mathbb{N} तब तक टी kTkT_k हम ट्यूरिंग मशीन जिसका कोड है निरूपित कश्मीरkk । निम्नलिखित कार्य पर विचार करें रों ( एक्स , वाई ) = मिनट { …

16 computability  turing-machines 

अगर यह भी संभव है, के बाद से मैं सोच रहा हूँ {anbncn∣n≥0}∉CFL{anbncn∣n≥0}∉CFL\{a^n b^n c^n \mid n \geq 0\} \not\in \mathrm{CFL} । इसलिए एक पीडीए है कि एक शब्द भेद कर सकते हैं w∈{anbncn∣n≥0}w∈{anbncn∣n≥0}w\in\{a^n b^n c^n \mid n \geq 0\} के बाकी हिस्सों से {a∗b∗c∗}{a∗b∗c∗}\{a^*b^*c^*\} के साथ-साथ, इसे स्वीकार हो …

16 formal-languages  automata  context-free  pushdown-automata 

मेरे पास प्राथमिकता के साथ कुछ ऑब्जेक्ट हैं जो यौगिक प्रकार है और केवल आंशिक रूप से ऑर्डर किया गया है । मुझे इस प्राथमिकता के क्रम में वस्तुओं का चयन करने की आवश्यकता है (यानी हर बार न्यूनतम आइटम प्राप्त करें )। लेकिन आदेश को मनमाने ढंग से पूरा …

16 data-structures  priority-queues 

यदि मेरे पास एक टाइप 3 ग्रामर है, तो इसे एक पुशडाउन ऑटोमेटन (स्टैक पर कोई भी ऑपरेशन किए बिना) पर प्रस्तुत किया जा सकता है, इसलिए मैं संदर्भ मुक्त भाषाओं का उपयोग करके नियमित अभिव्यक्ति का प्रतिनिधित्व कर सकता हूं। लेकिन क्या मैं जान सकता हूं कि कोई पार्स …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

चलो एक निश्चित समय-constructable समारोह हो।fff टीएम (हेनी और स्टर्न्स, 1966) के लिए शास्त्रीय सार्वभौमिक सिमुलेशन परिणाम बताता है कि दो-टेप टीएम जैसे कि दिए गए हैंUUU TM का वर्णन , और⟨M⟩⟨M⟩\langle M \rangle एक इनपुट स्ट्रिंग ,xxx लिए रन कदम और पर का जवाब देता है । और को …

16 complexity-theory  reference-request  turing-machines  machine-models  simulation 

परिचय पहला कदम मैंने तंत्रिका नेटवर्क का एक मानक backpropegating लिखा है, और इसका परीक्षण करने के लिए, मैंने इसे XOR मैप करने का निर्णय लिया। यह एक 2-2-1 नेटवर्क है (तन सक्रियण फ़ंक्शन के साथ) X1 M1 O1 X2 M2 B1 B2 परीक्षण के प्रयोजनों के लिए, मैंने मैन्युअल …

16 machine-learning  neural-networks 

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

16 algorithms  time-complexity  algorithm-analysis  computational-geometry  runtime-analysis 

परिभाषा : विमान में बहुभुज PPP को एक सीधी रेखा सन्दर्भ में मोनोटोन कहा जाता है LLL, यदि LLL रेखाओं P के लिए प्रत्येक रेखा orthogonal हैPPP दो बार को । बहुभुज को देखते हुए PPP, क्या यह निर्धारित करना संभव है कि क्या कोई रेखा मौजूद है LLLजैसे कि …

16 algorithms  computational-geometry 

कुछ फ्रंटमैटर: मैं एक मनोरंजक कंप्यूटर वैज्ञानिक और कार्यरत सॉफ्टवेयर इंजीनियर हूँ। इसलिए, क्षमा करें यदि यह संकेत कुछ हद तक बाएं क्षेत्र से लगता है - मैं नियमित रूप से गणितीय सिमुलक्रा और खुली समस्याओं के साथ खेलता हूं जब मेरे पास कुछ भी करने के लिए बेहतर नहीं …

16 algorithms  reference-request  discrete-mathematics 

हमें एक सेट 2-आयामी अंक दिए गए हैं और एक पूर्णांक । हमें सर्किलों का एक संग्रह खोजना होगा जो सभी पॉइंट्स को घेरता है जैसे कि सबसे बड़े सर्कल का त्रिज्या जितना संभव हो उतना छोटा है। दूसरे शब्दों में, हम एक सेट खोजने होंगे की सेंटर अंक ऐसा …

16 algorithms  computational-geometry 

मैं वास्तव में इस संपत्ति के साथ संघर्ष कर रहा हूँ: चलो हो जुटना रिक्त स्थान और एक नीरस समारोह हो। निरंतर है यदि और केवल अगर , सभी ऐसा है कि एक निर्देशित सेट है।X,YX,YX,Yच च ( ⋃ एक्स ∈ डी एक्स ) = ⋃ एक्स ∈ डी च …

16 terminology  programming-languages  semantics 

एक अस्वाभाविक कम बाउंड जैसे कि घातांक-कठोरता आमतौर पर इसका मतलब माना जाता है कि एक समस्या "स्वाभाविक रूप से कठिन" है। एन्क्रिप्शन जो तोड़ने के लिए "स्वाभाविक रूप से मुश्किल है" को सुरक्षित माना जाता है। हालांकि, एक स्पर्शोन्मुख निचली सीमा इस संभावना से इंकार नहीं करती है कि …

16 complexity-theory  cryptography  asymptotics 

चलो का कहना है कि हम कार्य का एक बड़ा संग्रह है τ1,τ2,...,τnτ1,τ2,...,τn\tau_1, \tau_2, ..., \tau_n और समान का एक संग्रह प्रोसेसर (प्रदर्शन के संदर्भ में) ρ1,ρ2,...,ρmρ1,ρ2,...,ρm\rho_1, \rho_2, ..., \rho_m जो पूरी तरह से समानांतर में काम करते हैं। ब्याज की स्थितियों के लिए, हम यह मान सकते हैं m≤nm≤nm …

16 probability-theory  scheduling  parallel-computing