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

रैखिक प्रोग्रामिंग समस्या: एक दृढ़ता से-बहुपद समय एल्गोरिथ्म का पता लगाएं, जो दिए गए मैट्रिक्स A problem Rm × n और b whether Rm के लिए तय करता है कि क्या x n R के साथ x with b मौजूद है। मुझे पता है कि स्टीव स्मेल गणित की कुछ …

12 algorithms  polynomial-time  linear-programming 

मैंने इस साइट पर डीप ड्रीम के बारे में कुछ प्रश्न देखे हैं, हालांकि उनमें से कोई भी वास्तव में ऐसा नहीं लगता है कि विशेष रूप से डीपड्राइम क्या कर रहा है। जहाँ तक मैंने इकट्ठा किया है, उन्हें लगता है कि उन्होंने उद्देश्य फ़ंक्शन को बदल दिया है, …

12 machine-learning  artificial-intelligence  neural-networks  image-processing  computer-vision 

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

12 garbage-collection  resource-allocation 

मैंने थोड़ा सा गूगलिंग कर लिया है और थोड़ा सा ऊपर आ गया हूं। मैं सोच रहा हूं कि कंप्यूटिंग पुनर्लेखन, शब्द पुनर्लेखन, और / या ग्राफ़ ग्राफ पुनर्लेखन के मुख्य कारण क्या हैं। जहाँ तक मैं बता सकता हूँ, यह सिर्फ कार्यात्मक कार्यक्रमों और (अनिवार्य) नियंत्रण के बारे में …

12 term-rewriting 

मैं कुछ कागजों में वर्णित सिंथेटिक नेटवर्क (रेखांकन) को पुन: पेश करने की कोशिश कर रहा हूं। ऐसा कहा जाता है कि बाराबासी-अल्बर्ट मॉडल का उपयोग "पॉवर-लॉ डिग्री वितरण, PA(k)∝k−λPA(k)∝k−λP_A(k) ∝ k^{-λ} " के साथ स्केल-फ्री नेटवर्क बनाने के लिए किया गया था । PAPAP_A एक प्रायिकता वितरण है जो …

12 algorithms  graph-theory  graphs  randomness  sampling 

मैं सोच रहा हूँ, 2-रास्ता DFA के लिए शून्यता का निर्धारण करने की समय-जटिलता क्या है? यही है, परिमित ऑटोमेटा जो अपने रीड-ओनली इनपुट टेप पर पीछे की ओर बढ़ सकता है। विकिपीडिया के अनुसार, वे डीएफए के बराबर हैं, हालांकि समकक्ष डीएफए तेजी से बड़ा हो सकता है। मुझे …

12 complexity-theory  formal-languages  reference-request  automata  finite-automata 

यदि नहीं, तो क्या इसका मतलब यह है जब कुछ राज्य के लिए और कुछ प्रतीक एक , δ ( क्ष , एक ) मौजूद नहीं है?क्षqqएaaδ( क्यू, ए )δ(q,a)\delta(q, a)

12 terminology  automata  finite-automata 

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

12 turing-machines  undecidability  halting-problem 

मैं सोच रहा था, चूँकि अपने आप में एक स्टार-मुक्त भाषा है, क्या कोई नियमित भाषा है जो स्टार-मुक्त भाषा नहीं है? क्या आप एक उदाहरण दे सकते हैं?a∗a∗a^* ( विकिपीडिया से ) लॉसन ने स्टार-फ्री भाषाओं को परिभाषित किया है: एक नियमित भाषा को स्टार-मुक्त कहा जाता है यदि …

12 formal-languages  regular-languages  automata 

मैं यह साबित करना चाहता हूं कि का पूरक क्लोजर गुणों का उपयोग करके नियमित नहीं है।{0n1n∣n≥0}{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} मैं समझता हूं कि पम्पिंग लेम्मा का उपयोग यह साबित करने के लिए किया जा सकता है कि एक नियमित भाषा नहीं है। मैं यह भी समझता हूं कि …

12 formal-languages  regular-languages  closure-properties 

निम्नलिखित एक संदेह है कि मैं ओएस होम असाइनमेंट करते समय भर में आया था - हालांकि, यह एक सीधा कोडिंग प्रश्न की तुलना में अधिक अवधारणा-आधारित लगता है, इसलिए आईएमएचओ मुझे नहीं लगता कि इसके लिए होमवर्क टैग उपयुक्त है। एक ही समय में चल रही कई प्रक्रियाओं के …

12 operating-systems  memory-allocation  virtual-memory  paging  memory-management 

मैं मशीन लर्निंग के लिए नया हूं। मैंने कई पत्र पढ़े हैं जहां उन्होंने विभिन्न अनुप्रयोगों के लिए गहन शिक्षण को नियोजित किया है और अधिकांश मॉडल डिजाइन मामलों में "पूर्व" शब्द का उपयोग किया है, मानव शरीर के पूर्व अनुमान में कहें। क्या कोई समझा सकता है कि वास्तव …

12 terminology  machine-learning  pattern-recognition  bayesian-statistics 

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

12 algorithms  graph-theory  graphs  shortest-path 

मैं एक पूर्णांक रैखिक कार्यक्रम में, निम्नलिखित बाधा व्यक्त करना चाहता हूं: y= { ०1यदि x = 0अगर x ≠ 0।y={0if x=01if x≠0.y = \begin{cases} 0 &\text{if } x=0\\ 1 &\text{if } x\ne 0. \end{cases} मेरे पास पहले से ही पूर्णांक चर और मुझे वादा किया गया है कि । …

12 linear-programming  integer-programming 

कॉलेज सीएस पाठ्यक्रमों में कैग-स्टोन, लैंडर-फिशर आदि जैसे लुकहेड योजक के बारे में बहुत सारे विवरण हैं। उन्हें "उद्योग में आम" के रूप में वर्णित किया गया है। हालाँकि, मुझे हाल के दिनों से कोई सबूत नहीं मिला (शायद मैनचेस्टर कैरी चेन से अलग) वे वास्तव में कहीं भी विशेष …

12 computer-architecture