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

कंप्यूटर विज्ञान के छात्रों, शोधकर्ताओं और चिकित्सकों के लिए प्रश्नोत्तर

11
अभ्यास में अन्य सॉर्टिंग एल्गोरिदम की तुलना में क्विकसॉर्ट बेहतर क्यों है?
एक मानक एल्गोरिदम पाठ्यक्रम में हम सिखाया जाता है कि quicksort है औसत और पर सबसे खराब स्थिति में। उसी समय, अन्य सॉर्टिंग एल्गोरिदम का अध्ययन किया जाता है जो सबसे खराब स्थिति में होते हैं (जैसे मर्जसॉर्ट और हेस्पोर्ट ), और सबसे अच्छा मामले में भी रैखिक समय ( ...

7
, , -complete और -hard की परिभाषा क्या है ?
मैं कंप्यूटिंग और जटिलता के बारे में एक कोर्स में हूं , और यह समझने में असमर्थ हूं कि इन शर्तों का क्या मतलब है। मुझे पता है कि एनपी एनपी-पूर्ण का एक सबसेट है, जो एनपी-हार्ड का सबसेट है, लेकिन मुझे नहीं पता कि उनका वास्तव में क्या मतलब ...

29
कंप्यूटर कोड लिखने की तुलना में गणितीय प्रमाण को अधिक दोषपूर्ण क्यों लिखा जा रहा है?
मैंने देखा है कि मुझे बगैर किसी गलती के कंप्यूटर प्रोग्राम लिखने की तुलना में गणितीय प्रमाण लिखना बहुत आसान लगता है। ऐसा लगता है कि यह सिर्फ मेरे अनुभव की तुलना में कुछ अधिक व्यापक है। अधिकांश लोग अपनी प्रोग्रामिंग में हर समय सॉफ़्टवेयर बग बनाते हैं, और उनके ...

10
जिस भाषा का कंपाइलर C में लिखा जाता है वह C की तुलना में अधिक तेज़ कैसे हो सकता है?
जूलिया के वेबपेज पर एक नज़र डालते हुए , आप कई एल्गोरिदम (नीचे दिखाए गए समय) में कई भाषाओं के कुछ बेंचमार्क देख सकते हैं। कंपाइलर वाली भाषा मूल रूप से C, आउटपरफॉर्म C कोड में कैसे लिखी जा सकती है? चित्र: C के सापेक्ष बेंचमार्क समय (छोटा बेहतर है, ...

3
क्या एल्गोरिथ्म विश्लेषण के जादू के पीछे एक प्रणाली है?
एल्गोरिदम के चल रहे समय का विश्लेषण कैसे करें (देखें, उदाहरण के लिए, रनटाइम-विश्लेषण और एल्गोरिदम-विश्लेषण ) के बारे में बहुत सारे सवाल हैं । कई ऐसे ही हैं, उदाहरण के लिए, नेस्टेड लूप या डिवाइडर के कॉस्ट एनालिसिस के लिए पूछना और एल्गोरिदम को जीतना, लेकिन ज्यादातर जवाब दर्जी ...

12
क्यों, वास्तव में, हॉल्ट समस्या इतनी महत्वपूर्ण है?
मुझे समझ में नहीं आता है कि हॉल्टिंग प्रॉब्लम को इतनी बार इस्तेमाल करने की संभावना को खारिज करने के लिए इस्तेमाल किया जाता है कि क्या प्रोग्राम रुकता है। विकिपीडिया [लेख] [1] सही ढंग से बताता है कि परिमित मेमोरी के साथ एक नियतात्मक मशीन या तो पिछली स्थिति ...

3
यह कैसे निर्धारणीय है कि क्या हो सकता है
हमें निम्नलिखित अभ्यास दिया गया था। चलो च( n ) = { 100nπ के दशमलव प्रतिनिधित्व में होता है अन्यf(n)={10n occurs in the decimal representation of π0else\qquad \displaystyle f(n) = \begin{cases} 1 & 0^n \text{ occurs in the decimal representation of } \pi \\ 0 & \text{else}\end{cases} सिद्ध है कि ...

12
इतनी सारी प्रोग्रामिंग लैंग्वेज क्यों हैं?
मैं C / C ++ में बहुत धाराप्रवाह हूं, और विभिन्न स्क्रिप्टिंग भाषाओं (awk / sed / perl) के आसपास अपना रास्ता बना सकता हूं। मैंने अजगर का उपयोग बहुत अधिक करना शुरू कर दिया है, क्योंकि यह सी ++ के कुछ निफ्टी पहलुओं को जोड़ता है जो कि awk ...

14
मैं एक ग्राफ को क्यों देख सकता हूं और तुरंत किसी अन्य बिंदु पर निकटतम बिंदु ढूंढ सकता हूं, लेकिन प्रोग्रामिंग के माध्यम से मुझे O (n) समय लगता है?
मुझे स्पष्ट करें: दिए गए अंकों में से कुछ की संख्या को देखते हुए, अगर मैं मानसिक रूप से किसी भी बिंदु पर निकटतम बिंदु को खोजना चाहता हूं, तो मैं ग्राफ़ में अधिकांश बिंदुओं को तुरंत अनदेखा कर सकता हूं, अपनी पसंद को कुछ छोटे, निरंतर अंकों के पास ...

6
क्या श्रेणी थ्योरी कार्यात्मक प्रोग्रामिंग सीखने के लिए उपयोगी है?
मैं हास्केल सीख रहा हूं और मैं भाषा से रोमांचित हूं। हालांकि मेरे पास कोई गंभीर गणित या सीएस पृष्ठभूमि नहीं है। लेकिन मैं एक अनुभवी सॉफ्टवेयर प्रोग्रामर हूं। मैं श्रेणी सिद्धांत सीखना चाहता हूं ताकि मैं हास्केल में बेहतर बन सकूं। हास्केल को समझने के लिए श्रेणी सिद्धांत में ...

4
परिमित ऑटोमेटा को नियमित अभिव्यक्ति में कैसे बदलें?
एक ही भाषा को स्वीकार करने वाले (न्यूनतम) एनएफए में नियमित अभिव्यक्तियों को बदलना मानक एल्गोरिदम, जैसे थॉम्पसन के एल्गोरिथ्म के साथ आसान है । दूसरी दिशा अधिक थकाऊ लगती है, हालांकि, और कभी-कभी परिणामी भाव गड़बड़ होते हैं। NFA को समान नियमित अभिव्यक्तियों में परिवर्तित करने के लिए कौन ...

6
एक एनक्रिप्शन एल्गोरिथम क्यों नहीं है जो ज्ञात एनपी-हार्ड समस्याओं पर आधारित है?
आज का अधिकांश एन्क्रिप्शन, जैसे कि आरएसए, पूर्णांक कारक पर निर्भर करता है, जिसे एनपी-हार्ड समस्या नहीं माना जाता है, लेकिन यह बीक्यूपी से संबंधित है, जो इसे क्वांटम कंप्यूटरों के लिए असुरक्षित बनाता है। मुझे आश्चर्य है, एक एन्क्रिप्शन एल्गोरिथ्म क्यों नहीं हुआ है जो एक ज्ञात एनपी-हार्ड समस्या ...

13
कैसे "कुछ परीक्षण मामलों की कोशिश करो" मूर्खतापूर्ण: एल्गोरिथ्म जो सही दिखाई देते हैं, लेकिन वास्तव में गलत हैं
यह परीक्षण करने का प्रयास करने के लिए कि क्या कुछ समस्या के लिए एक एल्गोरिथ्म सही है, सामान्य रूप से शुरुआती बिंदु कई सरल परीक्षण मामलों पर एल्गोरिदम को हाथ से चलाने की कोशिश करना है - इसे कुछ उदाहरण समस्या उदाहरणों पर आज़माएं, जिसमें कुछ सरल "कोने के ...

2
बीआईटी: एक द्विआधारी अनुक्रमित पेड़ के पीछे अंतर्ज्ञान क्या है और इसके बारे में कैसे सोचा गया था?
एक बाइनरी अनुक्रमित पेड़ में अन्य डेटा संरचनाओं की तुलना में बहुत कम या अपेक्षाकृत कोई साहित्य नहीं है। एकमात्र स्थान जहां इसे पढ़ाया जाता है वह टॉपकोडर ट्यूटोरियल है । यद्यपि ट्यूटोरियल सभी स्पष्टीकरणों में पूर्ण है, मैं इस तरह के पेड़ के पीछे अंतर्ज्ञान को नहीं समझ सकता ...

5
पी = एनपी को हल करने के लिए कैसे नहीं?
या तो या साबित करने के लिए बहुत सारे प्रयास हैं , और स्वाभाविक रूप से कई लोग सवाल के बारे में सोचते हैं, दोनों दिशाओं को साबित करने के लिए विचार रखते हैं।पी ≠ एन पीपी = एन पीP=NP\mathsf{P} = \mathsf{NP} P≠NPP≠NP\mathsf{P} \neq \mathsf{NP} मुझे पता है कि ऐसे ...

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.