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

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

308 algorithms  sorting 

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

247 complexity-theory  terminology  complexity-classes  p-vs-np  reference-question 

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

190 correctness-proof  mathematical-foundations  philosophy 

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

175 programming-languages  compilers  efficiency 

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

159 algorithms  algorithm-analysis  runtime-analysis  proof-techniques  reference-question 

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

149 computability  halting-problem 

हमें निम्नलिखित अभ्यास दिया गया था। चलो च( 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} सिद्ध है कि …

130 computability  undecidability 

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

130 programming-languages 

मुझे स्पष्ट करें: दिए गए अंकों में से कुछ की संख्या को देखते हुए, अगर मैं मानसिक रूप से किसी भी बिंदु पर निकटतम बिंदु को खोजना चाहता हूं, तो मैं ग्राफ़ में अधिकांश बिंदुओं को तुरंत अनदेखा कर सकता हूं, अपनी पसंद को कुछ छोटे, निरंतर अंकों के पास …

122 algorithms  computer-vs-human  human-computing 

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

118 programming-languages  functional-programming  category-theory 

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

115 algorithms  formal-languages  finite-automata  regular-expressions  reference-question 

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

109 complexity-theory  np-hard  encryption  cryptography 

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

105 algorithms  algorithm-analysis  education  correctness-proof  didactics 

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

99 algorithms  binary-trees  trees 

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

96 complexity-theory  reference-request  history  p-vs-np  reference-question