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

यदि प्राकृतिक संख्याओं के साथ एक आक्षेप होता है, तो एक सेट गणना योग्य होता है, और यदि एक एल्गोरिथ्म मौजूद होता है तो उसके सदस्यों की गणना करने के लिए यह गणना योग्य (सीयू) है । किसी भी गैर-परिमित गणना योग्य गणना के लिए गणना योग्य होनी चाहिए क्योंकि …

15 computability  semi-decidability 

मैं अपना सिर एक एनपी-पूर्णता प्रमाण के चारों ओर लपेटने की कोशिश कर रहा हूं जो सैट / 3 सीएनएफ-सैट के चारों ओर घूमता हुआ प्रतीत होता है। शायद यह देर का समय है, लेकिन मुझे डर है कि मैं एक 3CNF फॉर्मूला के बारे में नहीं सोच सकता हूं …

15 logic  satisfiability  3-sat 

जो मैंने asymptotically टाइट बाउंड सीखा है, उसका मतलब है कि यह थीटा नोटेशन के रूप में ऊपर और नीचे से बँधा हुआ है। लेकिन बिग-ओ नोटेशन के लिए asymptotically तंग ऊपरी बाध्य का क्या मतलब है?

15 asymptotics 

Clique समस्या एक अच्छी तरह से ज्ञात NPNPNP -complete समस्या है जहाँ आवश्यक क्लिक्स का आकार इनपुट का हिस्सा है। हालाँकि, k-clique समस्या में एक तुच्छ बहुपद समय एल्गोरिथ्म ( O(nk)O(nk)O(n^k) जब kkk स्थिर है)। जब कश्मीर स्थिर रहता है तो मुझे सबसे अच्छी तरह से ज्ञात ऊपरी सीमा में …

15 complexity-theory  graph-theory 

डेढ़ दशक पहले मैं एक डेटा स्ट्रक्चर्स क्लास में बैठा था जहाँ प्रोफेसर ने अतिरिक्त क्रेडिट की पेशकश की अगर कोई भी किसी पेड़ को पुनरावृत्ति, स्टैक, कतार, आदि (या किसी अन्य समान डेटा संरचनाओं) और बस कुछ बिंदुओं का उपयोग किए बिना कर सकता है। मुझे लगा कि मेरे …

15 algorithms  trees  recursion 

क्या दोनों में कोई अंतर है? उल्मन की पुस्तक के अनुसार , कंपाइलर एक भाषा को दूसरी (आमतौर पर निम्न स्तर की) भाषा में परिवर्तित करते हैं, और ऐसा एक असेंबलर करता है। दोनों अलग कैसे हैं?

15 terminology  compilers 

सबसे शायद, यह सवाल पहले पूछा गया है। यह CLRS (2nd Ed) समस्या 6.5-8 से है - एक सॉर्ट की गई सूची में कश्मीर सॉर्ट किए गए सूचियों को मर्ज करने के लिए टाइम अल्गोरिदम दें , जहां n सभी इनपुट सूचियों में कुल तत्वों की संख्या है। (संकेत: k …

15 algorithms  algorithm-analysis  heaps  priority-queues 

मैंने एक बार अपने पाठ्यक्रम में एक अनुभवी व्यक्ति को एक एल्गोरिथ्म बनाया था जो खाना पकाने की विधि सुझाएगा। सबसे पहले, पागल व्यंजनों के सभी प्रकार सामने आएंगे। फिर, वह वास्तविक व्यंजनों के साथ खाना पकाने के एल्गोरिथ्म को प्रशिक्षित करेगी और अंततः यह बहुत अच्छे लोगों का सुझाव …

15 machine-learning  artificial-intelligence  modelling  recommendation-systems 

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

15 formal-languages  complexity-theory  formal-grammars 

एक भाषा को देखते हुए LLL , की लंबाई सेट को परिभाषित LLL में शब्दों की लंबाई के सेट के रूप में LLL : LS(L)={|u|∣u∈L}LS(L)={|u|∣u∈L}\mathrm{LS}(L) = \{|u| \mid u \in L \} पूर्णांकों का कौन सा सेट एक नियमित भाषा की लंबाई सेट हो सकता है?

15 formal-languages  computability  regular-languages  finite-automata 

मुझे बताया गया था कि यदि ग्राफ विरल है और मैट्रिक्स घना है तो हम एक सूची का उपयोग करेंगे । मेरे लिए, यह सिर्फ एक कच्ची परिभाषा है। मैं इससे आगे नहीं देखता। क्या आप यह स्पष्ट कर सकते हैं कि इसे बनाना कब स्वाभाविक होगा? अग्रिम में धन्यवाद!

15 graphs  data-structures  lists  adjacency-matrix 

एक छद्म-बहुपद समय एल्गोरिथ्म एक एल्गोरिथ्म है जिसमें इनपुट मूल्य (परिमाण) पर बहुपद चल रहा है लेकिन इनपुट आकार (बिट्स की संख्या) पर घातांक समय चल रहा है। उदाहरण के लिए कि नंबर nnn प्राइम है या नहीं, इसके लिए 2 से तक के नंबरों के माध्यम से लूप की …

15 complexity-theory  algorithm-analysis  time-complexity  polynomial-time  pseudo-polynomial 

मैं कंप्यूटर विज्ञान सामग्री (मुख्य रूप से मशीन सीखने) को समझने में मदद करने के लिए रेखीय बीजगणित और इसके अनुप्रयोगों को पढ़ रहा हूं, लेकिन मुझे चिंता है कि बहुत सी जानकारी सीएस के लिए उपयोगी नहीं है। उदाहरण के लिए, यह जानना कि रैखिक समीकरणों की प्रणालियों को …

15 education  linear-algebra  didactics  mathematical-foundations 

भाषा को रूप में परिभाषित करें । दूसरे शब्दों में, में वे शब्द हैं जिन्हें दो बार दोहराए गए किसी शब्द के रूप में व्यक्त नहीं किया जा सकता है। है विषय से मुक्त है या नहीं?एल = { एक , ख } * - { w w | डब्ल्यू …

15 formal-languages  context-free  formal-grammars 

मैं डायनेमिक प्रोग्रामिंग एक्सरसाइज कर रहा था और फ्लोयड-वॉरसॉल एल्गोरिथम पाया। जाहिरा तौर पर यह एक ग्राफ के लिए सभी जोड़े सबसे छोटे रास्तों को ढूंढता है जिनमें नकारात्मक वजन के किनारे हो सकते हैं, लेकिन कोई नकारात्मक चक्र नहीं। तो, मुझे आश्चर्य है कि नकारात्मक भार किनारों का वास्तविक …

15 algorithms  graph-theory