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

मैं समझता हूं कि डेटा की "संरचना" पूरी तरह से बूलियन बीजगणित पर निर्भर है, लेकिन: डेटा को एक निरंतर के बजाय एक असतत गणितीय इकाई क्यों माना जाता है? इससे संबंधित: कमियां, या अपरिवर्तनशीलताओं, कि में एक सतत इकाई के रूप में संरचना डेटा में उल्लंघन होता है क्या …

35 data-structures  mathematical-foundations 

मैं कंप्यूटर विज्ञान एल्गोरिदम को समझने के लिए नया हूं। मैं बाइनरी खोज की प्रक्रिया को समझता हूं, लेकिन मुझे इसकी दक्षता के साथ थोड़ी गलतफहमी है। तत्वों के आकार में , यह एक विशेष तत्व को खोजने के लिए औसतन n कदम उठाएगा। दोनों पक्षों के आधार 2 लघुगणक …

35 algorithms  runtime-analysis  binary-search 

रैखिक प्रोग्रामिंग (एलपी) पी में है और पूर्णांक प्रोग्रामिंग (आईपी) एनपी-हार्ड है। लेकिन चूंकि कंप्यूटर केवल परिमित परिशुद्धता के साथ संख्याओं में हेरफेर कर सकते हैं, व्यवहार में एक कंप्यूटर रैखिक प्रोग्रामिंग के लिए पूर्णांक का उपयोग कर रहा है। इस वजह से, LP और IP को एक ही जटिलता …

35 complexity-theory  polynomial-time 

ऑटोमेटा सिद्धांत में, हम सभी बहुत पहले से ऑटोमेटा को परिमित ऑटोमेटा के रूप में पढ़ते हैं। मैं जानना चाहता हूं कि ऑटोमेटा क्यों परिमित है? स्पष्ट होने के लिए, यह एक ऑटोमेटन में क्या है जो परिमित है - वर्णमाला, भाषा, नियमित अभिव्यक्तियों के साथ किए गए तार, या …

35 automata  finite-automata 

मुझे अच्छे संसाधनों को खोजने में समस्या हो रही है जो स्थिर छँटाई एल्गोरिथ्म में सबसे खराब स्थिति । क्या किसी को किसी अच्छे संसाधनों का पता है?ओ ( एन एलएन)n )हे(nln⁡n)O(n \ln n) बस एक अनुस्मारक, इसका अर्थ है कि यह पास में दिए गए सरणी का उपयोग करता …

35 algorithms  reference-request  sorting  in-place 

शास्त्रीय रूप से, गणना के बारे में सोचने के 3 लोकप्रिय तरीके हैं: ट्यूरिंग मशीन, सर्किट, और लैम्ब्डा-कैलकुलस (मैं इसे सबसे कार्यात्मक विचारों के लिए सभी को पकड़ने के रूप में उपयोग करता हूं)। सभी 3 विभिन्न प्रकार की समस्याओं के बारे में सोचने के लिए फलदायी तरीके हैं, और …

35 lambda-calculus  quantum-computing  reference-request  computation-models 

मुझे पता है कि इदरिस के पास निर्भर प्रकार हैं, लेकिन पूर्ण रूप से ट्यूरिंग नहीं है। ट्यूरिंग पूर्णता को छोड़ देने से क्या नहीं हो सकता है, और क्या यह निर्भर प्रकार होने से संबंधित है? मुझे लगता है कि यह काफी विशिष्ट प्रश्न है, लेकिन मैं निर्भर प्रकारों …

35 computability  programming-languages  type-theory  dependent-types 

विकिपीडिया के अनुसार : शैनन की एन्ट्रोपी एक संदेश में निहित जानकारी को उस संदेश के हिस्से के विपरीत मापती है जो निर्धारित (या पूर्वानुमेय) है। उत्तरार्द्ध के उदाहरणों में भाषा संरचना या सांख्यिकीय गुणों में अतिरेक शामिल होते हैं जो अक्षर या शब्द जोड़े, त्रिगुण आदि की घटना आवृत्तियों …

35 information-theory  data-compression  entropy 

एक विश्वविद्यालय स्तर के सीएस शिक्षक के रूप में, पहली प्रोग्रामिंग कोर्स में पढ़ाने के लिए किस प्रोग्रामिंग भाषा का मुद्दा अक्सर चर्चा के लिए आता है। चुनने के लिए हजारों भाषाएं हैं, और बहुत से धार्मिक बुखार (या झगड़े) एक भाषा शिविर का दूसरे पर समर्थन करते हैं। प्रत्येक …

35 programming-languages  education 

हम में से अधिकांश ने बेसिक, सी / सी ++ और जावा जैसी "टेक्स्टुअल" प्रोग्रामिंग भाषाओं का उपयोग करके प्रोग्रामिंग सीखी। मेरा मानना ​​है कि मनुष्यों के लिए नेत्रहीन रूप से सोचना अधिक स्वाभाविक और कुशल है। दृश्य प्रोग्रामिंग डेवलपर्स को ग्राफिकल तत्वों में हेरफेर करके प्रोग्राम लिखने की अनुमति …

35 programming-languages 

यहाँ पहली खोज के लिए मानक छद्मकोड है: { seen(x) is false for all x at this point } push(q, x0) seen(x0) := true while (!empty(q)) x := pop(q) visit(x) for each y reachable from x by one edge if not seen(y) push(q, y) seen(y) := true यहाँ pushऔर popमाना …

35 algorithms  graphs 

मेरे एक सहकर्मी और मैंने अभी-अभी हमारे एक प्रोफेसर के कुछ नोट्स लिए हैं। नोट बताता है कि ऐसे कार्य हैं जो बहुपद समय में हल करने के लिए संभव हैं (पीएफ की कक्षा में हैं) लेकिन यह बहुपद समय में सत्यापन योग्य नहीं हैं (एनपीएफ के वर्ग में नहीं …

34 complexity-theory  np 

यह एक बेवकूफ सवाल की तरह लग सकता है लेकिन मैं वास्तव में यह जानने के लिए उत्सुक हूं कि एक कंप्यूटर कैसे जानता है कि ? साथ ही, कंप्यूटर कैसे जानता है कि पूर्णांक का क्रम और वर्णमाला A, B, C, D, ... है? क्या यह कहीं हार्डवेयर में …

34 computer-architecture  reference-question 

यह देखकर कि चॉम्स्की पदानुक्रम में टाइप 3 भाषाओं को एक स्टेट मशीन द्वारा पहचाना जा सकता है जिसमें कोई बाहरी मेमोरी नहीं है (यानी, एक परिमित ऑटोमेटन), टाइप 2 के साथ स्टेट मशीन द्वारा सिंगल स्टैक (यानी पुश-डाउन ऑटोमेटन) और टाइप 0 बाय एक स्टेट मशीन जिसमें दो स्टैक …

34 formal-languages  applied-theory  computability  automata  formal-grammars 

Can किसी को भी मुझे एक रेखीय समय एल्गोरिथ्म है कि इनपुट के रूप में लेता है सुझाव है कि एक अचक्रीय निर्देशित ग्राफ और दो कोने रों और टी और रिटर्न से सरल रास्तों की संख्या रों को टी में जी । मैं एक एल्गोरिथ्म है, जिसमें मैं एक …

34 algorithms  graphs