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

शास्त्रीय कंप्यूटर विज्ञान और "एमएस-विंडोज के उपयोग के साथ अच्छा होने" के बीच एक अंग्रेजी प्रमुख अंतर को समझाने के लिए एक अच्छा रूपक या उदाहरण क्या है कंप्यूटर विज्ञान कंप्यूटर प्रोग्रामिंग कंप्यूटर का उपयोग करना 3 गहराई से अलग बातें। अधिकांश लोगों को पता नहीं है कि कंप्यूटर विज्ञान …

30 terminology  education 

यादृच्छिक एल्गोरिदम और nondeterministic एल्गोरिदम के बीच क्या अंतर और संबंध हैं? विकिपीडिया से एक यादृच्छिक एल्गोरिथ्म एक एल्गोरिथ्म है जो अपने तर्क के हिस्से के रूप में यादृच्छिकता की एक डिग्री को नियोजित करता है। एल्गोरिथ्म आमतौर पर अपने व्यवहार को निर्देशित करने के लिए सहायक इनपुट के रूप …

30 algorithms  terminology  computation-models  nondeterminism  randomness 

मैं तिरछेपन के आधार पर हॉल्टिंग प्रॉब्लम (पापादिमित्रिउ की पाठ्यपुस्तक में उदाहरण के लिए दी गई) की अयोग्यता का प्रमाण समझता हूं। जबकि प्रमाण आश्वस्त करता है (मैं इसके प्रत्येक चरण को समझता हूं), यह मेरे लिए इस अर्थ में सहज नहीं है कि मैं यह नहीं देखता कि कोई …

30 computability  proof-techniques  undecidability  halting-problem  intuition 

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

30 algorithms  graphs  data-compression  graph-isomorphism 

मैं लैम्बडा कैलकुलस के बारे में कुछ हफ्तों से पढ़ रहा हूं, लेकिन मैंने अभी तक ऐसा कुछ भी नहीं देखा है जो मौजूदा गणितीय कार्यों से अलग हो, और मैं जानना चाहता हूं कि क्या यह सिर्फ नोटेशन का मामला है, या कोई नया है लैम्ब्डा कैलकुलस एक्सिओम्स द्वारा …

29 lambda-calculus  functional-programming 

मैं द्वारा बयान नीचे का सामना करना पड़ा एलन एम ट्यूरिंग यहाँ : "यह विचार कि मशीनें आश्चर्य को जन्म नहीं दे सकती हैं, मेरा मानना ​​है कि, एक ऐसी दार्शनिकता, जिसके लिए दार्शनिक और गणितज्ञ विशेष रूप से विषय हैं। यह धारणा है कि जैसे ही किसी तथ्य को …

29 turing-machines  computability  computation-models 

मैं कुछ समय से संकलक का अध्ययन कर रहा हूं, और मैं व्याकरण में "संदर्भ" से तात्पर्य खोज रहा हूं और व्याकरण का "संदर्भ-मुक्त" होने का क्या अर्थ है, लेकिन कोई परिणाम नहीं है। तो क्या कोई इसकी मदद कर सकता है?

29 terminology  context-free  formal-grammars 

चर्च-ट्यूरिंग थीसिस में कहा गया है कि जो कुछ भी शारीरिक रूप से गणना की जा सकती है, उसकी गणना ट्यूरिंग मशीन पर की जा सकती है। पेपर "तंत्रिका नेटवर्क के माध्यम से एनालॉग गणना" (सीगलमैन और सोंटैग, सैद्धांतिक कंप्यूटर विज्ञान , 131: 331–360, 1994; पीडीएफ ) का दावा है …

29 computability  turing-machines  church-turing-thesis 

मैं वर्तमान में एल्गोरिदम और जटिलता में एक पुस्तक पढ़ रहा हूं। फिलहाल, मैं कंप्युटेबल और नॉन-कंप्युटेबल फंक्शंस के बारे में पढ़ रहा हूं, और मेरी किताब बताती है कि ऐसे कई और फंक्शन हैं, जो कंप्युटेबल से नॉन-कंप्युटेबल हैं, वास्तव में यह नॉन-कंप्युटेबल है। कुछ अर्थों में मैं सहज …

29 computability  turing-machines  combinatorics 

पूरी तरह से जुड़ा हुआ (कम से कम परत के साथ 2 से अधिक छिपी हुई परतें) बैकप्रॉप नेटवर्क सार्वभौमिक शिक्षार्थी हैं। दुर्भाग्य से, वे अक्सर सीखने के लिए धीमा होते हैं और ओवर-फिट होते हैं या अजीब सामान्यीकरण होते हैं। इन नेटवर्कों के साथ बेवकूफ बनाने से, मैंने देखा …

29 machine-learning  network-topology  neural-networks 

मैं पथ खोजने वाले एल्गोरिदम का एक सेट लागू कर रहा हूं जैसे कि दिक्जस्ट्रा, डेप्थ फर्स्ट, आदि। पहले तो मैंने स्व-निर्मित ग्राफ़ का उपयोग किया, लेकिन अब मैं चुनौती को थोड़ा और आगे ले जाना चाहता हूँ और इस प्रकार मैं या तो तलाश कर रहा हूँ बेंचमार्क में …

29 algorithms  graphs  data-sets  benchmarking 

3SUM समस्या की कोशिश करता 3 पूर्णांकों की पहचान के लिए एक सेट से आकार के ऐसी है कि ।एस एन ए + बी + सी = ०a,b,ca,b,ca,b,cSSSnnna+b+c=0a+b+c=0a + b + c = 0 यह अनुमान लगाया जाता है कि द्विघात, यानी तुलना में बेहतर समाधान नहीं है । या …

29 complexity-theory  combinatorics  complexity-classes 

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

29 computability  semi-decidability  enumeration 

मेरी मां कुछ ऑनलाइन पाठ्यक्रम ले रही हैं ताकि एक प्रकार का लाइब्रेरियन हो, इस कोर्स में वे बूलियन खोजों को कवर करते हैं, इसलिए वे डेटाबेस को कुशलता से खोज सकते हैं, हालांकि, उन्हें एक सवाल मिला, जो कुछ इस तरह लग रहा था: खोज "x OR y" का …

29 sets  counting 

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

29 algorithms  complexity-theory  graph-theory