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

यदि दो लोग एक भूलभुलैया में खो जाते हैं, तो क्या एक एल्गोरिथ्म है कि वे दोनों एक दूसरे को खोजने के लिए उपयोग कर सकते हैं बिना पहले से सहमत हुए कि वे किस एल्गोरिदम का उपयोग कर रहे हैं? मुझे लगता है कि इस एल्गोरिथ्म में कुछ विशेषताएं …

27 algorithms  search-algorithms  agent-based-computing 

Nnn समय स्लॉट को देखते हुए कि kkk लोग खरीदना चाहते हैं। व्यक्ति iii का मानज ( मैं , जे ) ≥ 0 जेh(i,j)≥0h(i,j)\geq 0 जो हर बार स्लॉट । प्रत्येक व्यक्ति केवल समय स्लॉट का एक लगातार ब्लॉक खरीद सकता है, जो खाली हो सकता है।jj वहां एक विक्रेता …

27 algorithms  optimization  np-hard  scheduling 

मैं ट्यूरिंग मशीनों के बारे में एक प्रस्तुति कर रहा हूं और मैं ट्यूरिंग मशीनों को शुरू करने से पहले एफएसएम पर कुछ पृष्ठभूमि देना चाहता था। समस्या यह है, मैं वास्तव में नहीं जानता कि क्या एक दूसरे से बहुत अलग है। यहाँ मैं जानता हूँ कि यह अलग …

27 terminology  turing-machines  finite-automata  machine-models 

मेरे पास से तक ऑर्डर किए गए बाइनरी नंबर वाली फाइल है :2 एन - 10002n−12n−12^n - 1 0000000000 0000000001 0000000010 0000000011 0000000100 ... 1111111111 7z ने इस फ़ाइल को बहुत कुशलता से संपीड़ित नहीं किया (n = 20, 22 MB के लिए 300 kB तक संकुचित किया गया)। क्या …

27 information-theory  data-compression 

हाल ही में मेरे CS वर्ग में मुझे ट्यूरिंग मशीन से परिचित कराया गया है। कक्षा के बाद, मैंने 2 घंटे से अधिक यह जानने में बिताया कि टेप और मशीन के बीच क्या संबंध है। मैं कंप्यूटर टेप या कैसे टेप और मशीनों के अस्तित्व से पूरी तरह से …

27 turing-machines  computation-models 

मान लें कि आपके पास दो बहुपद हैं: 3 + एक्स3+x3 + x और 2 एक्स2+ 22x2+22x^2 + 2 । मैं यह समझने की कोशिश कर रहा हूं कि एफएफटी हमें इन दोनों बहुपदों को कैसे गुणा करने में मदद करता है। हालाँकि, मुझे कोई भी उदाहरण नहीं मिला। क्या …

27 algorithms  fourier-transform  divide-and-conquer 

मैं एक इलेक्ट्रिकल इंजीनियर हूं, और 26 साल पहले कॉलेज में केवल एक सीएस कोर्स था। हालाँकि, मैं एक समर्पित गणितज्ञ उपयोगकर्ता भी हूँ। मुझे समझ है कि कंप्यूटर विज्ञान में ट्यूरिंग मशीन बहुत महत्वपूर्ण हैं। क्या महत्व केवल कंप्यूटर विज्ञान के सिद्धांत में है? यदि व्यावहारिक प्रभाव / अनुप्रयोग …

27 turing-machines 

यह सवाल सॉफ्टवेयर इंजीनियरिंग स्टैक एक्सचेंज से माइग्रेट किया गया था क्योंकि इसका उत्तर कंप्यूटर साइंस स्टैक एक्सचेंज में दिया जा सकता है। 6 साल पहले पलायन कर गए । क्या हम भाषा विज्ञान के संदर्भ में प्रोग्रामिंग भाषाओं का अध्ययन कर सकते हैं? क्या प्रोग्रामिंग भाषाएं प्राकृतिक भाषाओं के …

27 programming-languages  natural-language-processing 

मैंने इस पर बहुत अध्ययन किया है, और वे कहते हैं कि मशीन लर्निंग में होने वाली क्रियाओं से अधिक बुरा है, फिर भी हमारे न्यूरॉन्स बहुत मजबूत हो जाते हैं और उन सर्वोत्तम क्रियाओं / इंद्रियों को खोजते हैं जिनसे हम बचते हैं या बचते हैं, साथ ही साथ …

27 machine-learning  statistics 

के व्यास का पता लगाने की समय जटिलता क्या है G=(V,E)G=(V,E)G=(V,E)? O(|V|2)O(|V|2){O}(|V|^2) O(|V|2+|V|⋅|E|)O(|V|2+|V|⋅|E|){O}(|V|^2+|V| \cdot |E|) O(|V|2⋅|E|)O(|V|2⋅|E|){O}(|V|^2\cdot |E|) ओ ( | वी| ⋅ | ए|2)हे(|वी|⋅|ए|2){O}(|V|\cdot |E|^2) एक ग्राफ का व्यास एक ग्राफ में सभी जोड़े के बीच सबसे छोटी पथ दूरी के सेट का अधिकतम है।जीजीG मुझे नहीं पता कि इसके …

27 algorithms  time-complexity  graph-theory 

मैं किताब पढ़ रहा हूँ: " कोड: कंप्यूटर हार्डवेयर और सॉफ्टवेयर की छिपी हुई भाषा " और अध्याय 2 में लेखक कहता है: मोर्स कोड को एक द्विआधारी (शाब्दिक अर्थ दो से दो) कोड कहा जाता है क्योंकि कोड के घटकों में केवल दो चीजें शामिल हैं - एक डॉट …

27 information-theory  coding-theory  encoding-scheme 

यह कई लोगों के साथ हुआ है कि सभी NPNP\textbf{NP} -कंपनी के साक्ष्यों में मैंने पढ़ा है (कि मैं याद कर सकता हूं), यह दिखाने के लिए हमेशा तुच्छ होता है कि एक समस्या NPNP\textbf{NP} , और यह दिखा रहा है कि यह NPNP\textbf{NP} -हार्ड है ... कठिन हिस्सा । …

27 complexity-theory  np-complete  np 

जैसा कि हाल ही में XKCD स्ट्रिप और इस हालिया ब्लॉग पोस्ट में देखा गया हैपीटर नॉरविग (और बाद की विशेषता वाली एक स्लैशडॉट स्टोरी) से, "रेगेक्स गोल्फ" (जिसे बेहतर रूप से नियमित अभिव्यक्ति पृथक्करण समस्या कहा जा सकता है) सबसे छोटी संभव नियमित अभिव्यक्ति को परिभाषित करने की पहेली …

27 complexity-theory  np-complete  regular-expressions 

हम ज्यादातर उच्च स्तरीय भाषा में कार्यक्रम लिखते हैं। इसलिए पढ़ाई के दौरान मैं विधानसभा की भाषा में आया। इसलिए एक असेंबलर असेंबली लैंग्वेज को मशीन लैंग्वेज में बदल देता है और एक कंपाइलर हाई लेवल लैंग्वेज के साथ ऐसा ही करता है। मैंने पाया कि असेंबली लैंग्वेज में निर्देश …

27 programming-languages  education  history 

कचरा एकत्र भाषा डिजाइन के आसपास के फैसलों में अंतर्दृष्टि की तलाश। शायद एक भाषा विशेषज्ञ मुझे बता सकता है? मैं एक C ++ बैकग्राउंड से आता हूं, इसलिए यह क्षेत्र मेरे लिए चौंकाने वाला है। ऐसा लगता है कि रूबी, जावास्क्रिप्ट / ES6 / ES7, Actionscript, Lua, आदि OOPy …

27 programming-languages  memory-management  garbage-collection  language-design