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

कई कंप्यूटर विज्ञान कार्यक्रमों के लिए दो या तीन पथरी वर्गों की आवश्यकता होती है। मैं सोच रहा हूँ, कंप्यूटर विज्ञान में कलन का उपयोग कैसे और कब किया जाता है? कंप्यूटर विज्ञान में एक डिग्री की सीएस सामग्री एल्गोरिदम, ऑपरेटिंग सिस्टम, डेटा संरचना, आर्टिफिशियल इंटेलिजेंस, सॉफ्टवेयर इंजीनियरिंग आदि पर …

95 education  mathematical-analysis 

मैं इस सवाल के बारे में सोच रहा था क्योंकि मैं एक स्नातक छात्र था। यह एक सामान्य प्रश्न है लेकिन मैं नीचे दिए गए उदाहरणों से विस्तार करूंगा। मैंने बहुत सारे एल्गोरिदम देखे हैं - उदाहरण के लिए, अधिकतम प्रवाह समस्याओं के लिए, मैं लगभग 3 एल्गोरिदम जानता हूं …

91 algorithms  data-structures  education  didactics 

ये दोनों बहुत समान लगते हैं और इनमें लगभग समान संरचना होती है। क्या फर्क पड़ता है? प्रत्येक के अलग-अलग संचालन के लिए समय जटिलताएं क्या हैं?

91 data-structures  binary-trees  heaps 

अधिकांश परिचयात्मक एल्गोरिथ्म कक्षाओं में, (बिग ओ) और जैसी पेश की जाती हैं, और एक छात्र आमतौर पर समय जटिलता को खोजने के लिए इनमें से एक का उपयोग करना सीखता है।OOOΘΘ\Theta हालांकि, वहाँ इस तरह के रूप में अन्य अंकन, कर रहे हैं , और । क्या कोई विशिष्ट …

90 algorithms  terminology  asymptotics  landau-notation  reference-question 

कंप्यूटर विज्ञान में, हमें अक्सर पुनरावृत्ति संबंधों को हल करना पड़ता है , जो संख्याओं के पुनरावर्ती रूप से परिभाषित अनुक्रम के लिए एक बंद रूप ढूंढता है। जब runtimes पर विचार, हम अक्सर मुख्य रूप से इस सीक्वेंस के में रुचि रखते हैं asymptotic विकास । उदाहरण हैं एक …

89 asymptotics  proof-techniques  combinatorics  recurrence-relation  reference-question 

हमने संदर्भ-मुक्त भाषाओं के वर्ग CFLCFL\mathrm{CFL} । यह संदर्भ-मुक्त व्याकरण और पुशडाउन ऑटोमेटा दोनों की विशेषता है, इसलिए यह दिखाना आसान है कि एक दी गई भाषा संदर्भ-मुक्त है। हालांकि, मैं इसके विपरीत कैसे दिखाऊं? मेरा टीए इस बात पर अड़ा हुआ है कि ऐसा करने के लिए, हमें सभी …

88 formal-languages  context-free  proof-techniques  reference-question 

Vapnik-Chervonenkis (वीसी) -dimension तंत्रिका नेटवर्क के लिए सूत्र से लेकर के , के साथ सबसे खराब स्थिति है, जहां में किनारों और की संख्या है नोड्स की संख्या है। सामान्यीकरण की मजबूत गारंटी के लिए आवश्यक प्रशिक्षण नमूनों की संख्या कुलपति-आयाम के साथ रैखिक है।ओ ( ई))O(E)O(E)ओ ( ई)2)O(E2)O(E^2)ओ ( …

86 machine-learning  vc-dimension 

कॉर्मेन में उल्लिखित दो क्विकसर्ट विभाजन विधियाँ हैं: Hoare-Partition(A, p, r) x = A[p] i = p - 1 j = r + 1 while true repeat j = j - 1 until A[j] <= x repeat i = i + 1 until A[i] >= x if i < j …

82 algorithms  sorting  quicksort 

मैंने देखा है कि कुछ एप्लिकेशन या एल्गोरिदम जो प्रोग्रामिंग लैंग्वेज पर बनाए जाते हैं, कहते हैं कि C ++ / Rust तेजी से या स्नैपीयर कहते हैं, जो कि जावा / Node.js पर बने हैं, उसी मशीन पर चलते हैं। इस बारे में मेरे पास कुछ सवाल हैं: ऐसा …

80 programming-languages  compilers 

यदि आप एक आयत के क्षेत्रफल की गणना करते हैं, तो आप केवल ऊँचाई और चौड़ाई को गुणा करते हैं और वापस इकाई को प्राप्त करते हैं। उदाहरण: 5cm * 10cm = 50cm² इसके विपरीत, यदि आप किसी छवि के आकार की गणना करते हैं, तो आप ऊँचाई और चौड़ाई …

79 terminology 

ग्राफ़ खोजते समय, दो आसान एल्गोरिदम हैं: चौड़ाई-प्रथम और गहराई-पहले (आमतौर पर सभी आसन्न ग्राफ़ नोड्स को एक कतार (चौड़ाई-पहले) या स्टैक (गहराई-पहले) से जोड़कर)। अब, क्या एक के बाद एक फायदे हैं? जिनके बारे में मैं सोच सकता था: यदि आप अपने डेटा को ग्राफ़ के अंदर बहुत दूर …

78 algorithms  graph-theory  search-algorithms  graph-traversal 

हमने नियमित भाषा की कक्षा के बारे में सीखा । यह नियमित अभिव्यक्ति, परिमित ऑटोमेटा और बाएं-रेखीय व्याकरण के बीच किसी एक अवधारणा की विशेषता है, इसलिए यह दिखाना आसान है कि एक दी गई भाषा नियमित है।REGREG\mathrm{REG} हालांकि, मैं इसके विपरीत कैसे दिखाऊं? मेरा टीए यह मानता है कि …

75 formal-languages  regular-languages  proof-techniques  reference-question 

मैंने हमेशा अस्पष्ट रूप से सोचा है कि उपरोक्त प्रश्न का उत्तर निम्नलिखित पंक्तियों के साथ सकारात्मक था। गोडेल की अपूर्णता प्रमेय और रुकने की समस्या दोनों की अनिर्णयता के बारे में नकारात्मक परिणाम हैं और विकर्ण तर्कों (और 1930 के दशक) द्वारा स्थापित हैं, इसलिए उन्हें किसी भी तरह …

75 computability  logic  halting-problem  incompleteness 

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

74 blockchain 

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

73 terminology  computation-models  lambda-calculus  history