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

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

9 terminology  dynamic-programming 

यह मेरे लिए अजीब लगता है कि टीएसपी ने दोहराया शहरों की संभावना से इनकार किया है। इस ट्रैवलिंग सेल्समैन का लक्ष्य है कि जितनी जल्दी हो सके और सभी शहरों का दौरा करें, है ना? तो क्या हुआ अगर आप पहले से ही एक शहर के माध्यम से यात्रा …

9 terminology  traveling-salesman 

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

9 algorithms  graphs  modelling 

मैं समस्याओं को हल करने के लिए गणितज्ञ का उपयोग करता हूं। मेरे पास मैट्रिक्स व्युत्क्रम के बारे में एक प्रश्न है। अगर मुझे उलटा मैट्रिक्स का केवल एक तत्व चाहिए, तो क्या Inverseपूरे व्युत्क्रम मैट्रिक्स की गणना करने और उस तत्व को निकालने की तुलना में तेज एल्गोरिदम मौजूद …

9 algorithms 

जैसा कि प्रश्न कहता है, हम यह कैसे साबित करते हैं NTIME (च( n ) ) ⊆ DSPACE ( f)( n ) )Ntime(च(n))⊆Dspace(च(n))\textbf{NTIME}(f(n)) \subseteq \textbf{DSPACE}(f(n))? क्या कोई मुझे किसी प्रमाण की ओर इशारा कर सकता है या इसे यहाँ रेखांकित कर सकता है? धन्यवाद!

9 complexity-theory  time-complexity  space-complexity 

मैं तंत्रिका नेटवर्क और एसवीएम के बारे में सीख रहा हूं। मैंने जो ट्यूटोरियल पढ़ा है, उसमें जोर दिया गया है कि एसवीएम के लिए कर्नेलाइजेशन कितना महत्वपूर्ण है। कर्नेल फ़ंक्शन के बिना, SVM केवल एक रैखिक क्लासिफायरियर हैं। कर्नेलाइजेशन के साथ, एसवीएम गैर-रैखिक विशेषताओं को भी शामिल कर सकते …

9 machine-learning  artificial-intelligence  neural-networks 

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

9 data-structures  binary-trees  splay-trees 

मैं एक बहुभुज में समान रूप से यादृच्छिक बिंदु का नमूना करना चाहूंगा ... यदि बड़ी संख्या में नमूने लिए जाते हैं तो उनके समान क्षेत्र में होने की संभावना दो क्षेत्रों में होगी। यह काफी सरल होगा अगर यह एक वर्ग था क्योंकि मैं अपने निर्देशांक के रूप में …

9 algorithms  randomness  sampling  random-number-generator 

तंत्रिका नेटवर्क प्रारंभिक भारों को यादृच्छिक संख्याओं के रूप में क्यों आरंभ किया जाता है? मैंने कहीं पढ़ा था कि यह "समरूपता को तोड़ने" के लिए किया जाता है और इससे तंत्रिका नेटवर्क तेजी से सीखता है। समरूपता को तोड़ने से यह तेजी से कैसे सीखता है? क्या 0 से …

9 machine-learning  artificial-intelligence  neural-networks 

मैं इंटरेक्टिव प्रूफ सिस्टम को समझने की कोशिश कर रहा हूं और एक अभ्यास के रूप में निम्नलिखित समस्या की कोशिश की है। हम जानते हैं किPH⊆PSPACEपीएच⊆पीएसपीएसीइPH \subseteq PSPACE तथा IP=PSPACEमैंपी=पीएसपीएसीइIP=PSPACE, इसलिए साथ आओ (समझने में आसान) के लिए इंटरैक्टिव प्रूफ सिस्टम PHपीएचPH? के लिए एक इंटरैक्टिव प्रूफ सिस्टम NPNPNP …

9 complexity-theory  interactive-proof-systems 

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

9 type-theory 

मेरी सीएस डिग्री के लिए मेरे पास अधिकांश "मानक" गणितीय पृष्ठभूमि है: पथरी: अंतर, अभिन्न, जटिल संख्या बीजगणित: क्षेत्रों तक बहुत अधिक अवधारणाएँ। संख्या सिद्धांत: XGCD और संबंधित सामान, ज्यादातर क्रिप्टो के लिए। रैखिक बीजगणित: ऊपर तक eigenvectors / eigenvalues सांख्यिकी: संभाव्यता, परीक्षण लॉजिक: प्रोपोजल, प्रेडिकेट, मोडल, हाइब्रिड। सीएस क्षेत्र …

9 artificial-intelligence  cryptography  discrete-mathematics 

मैं उन पर डीएफए कटौती एल्गोरिदम का परीक्षण करने के लिए यादृच्छिक डीएफए उत्पन्न कर रहा हूं। जो एल्गोरिथ्म मैं अभी उपयोग कर रहा हूं, वह इस प्रकार है: प्रत्येक राज्य , वर्णमाला में प्रत्येक प्रतीक के लिए कुछ यादृच्छिक अवस्था में जोड़ें । प्रत्येक राज्य को अंतिम राज्य बनने …

9 algorithms  finite-automata  randomness  pseudo-random-generators  random-graphs 

एक टीम ने फैसला किया है कि हर सुबह किसी को हर किसी के लिए क्रोइसैन लाना चाहिए। यह हर बार एक ही व्यक्ति नहीं होना चाहिए, इसलिए यह निर्धारित करने के लिए एक प्रणाली होनी चाहिए कि यह किसकी बारी है। इस प्रश्न का उद्देश्य यह तय करने के …

9 algorithms  scheduling 

मैं एक संदर्भ-संवेदी व्याकरण की तलाश में हूं जो निम्नलिखित भाषा का वर्णन करता है: ।L={ww∣w∈{a,b}∗,|w|≥1}L={ww∣w∈{a,b}∗,|w|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} मुझे इस बात की समस्या है कि कोई भी नियम जैसे की अनुमति नहीं है और इसलिए मैं शब्द के "मध्य" को इंगित करने …

9 formal-languages  formal-grammars  context-sensitive