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

इन नोटों के अनुसार , DFS माना जाता हैओ ( बी एम )O(bm)O(bm) अंतरिक्ष की जटिलता, जहां खbb पेड़ की शाखाओं में बंटी है और मmm राज्य अंतरिक्ष में किसी भी पथ की अधिकतम लंबाई है। Uninformed Search के इस विकीबूक पृष्ठ में भी ऐसा ही कहा गया है । …

11 graphs  algorithm-analysis  graph-traversal  space-analysis 

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

11 artificial-intelligence  constraint-satisfaction 

एक जावा डेवलपर स्थिति के लिए एक साक्षात्कार के दौरान, मुझे निम्नलिखित पूछा गया था: एक ऐसा कार्य लिखें, जिसमें दो परास हों: एक स्ट्रिंग एक पाठ दस्तावेज़ का प्रतिनिधित्व करता है और लौटने के लिए मदों की संख्या प्रदान करने वाला पूर्णांक। फ़ंक्शन को ऐसे कार्यान्वित करें कि यह …

11 algorithms  sorting  strings  data-mining 

जैसा कि मैं समझता हूं, असाइनमेंट की समस्या पी में है क्योंकि हंगेरियन एल्गोरिथ्म इसे बहुपद समय में हल कर सकता है - ओ (एन 3 )। मैं यह भी समझता हूं कि असाइनमेंट समस्या एक पूर्णांक रैखिक प्रोग्रामिंग समस्या है, लेकिन विकिपीडिया पृष्ठ बताता है कि यह एनपी-हार्ड है। …

11 complexity-theory  complexity-classes  linear-programming  integer-programming 

मुझे यह जानने की जरूरत है कि सीएफएल किस वर्ग के तहत बंद है यानी सीएफएल का पूरक क्या है। मुझे पता है कि सीएफएल पूरक के तहत बंद नहीं है, और मुझे पता है कि पी पूरक के तहत बंद है। चूंकि सी.एफ.एल.⊊⊊\subsetneqपीआई कह सकता है कि सीएफएल का …

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

विशेष रूप से, यदि मैंने एक नया K2K2K_2 को K2=λx.(λy.y)K2=λx.(λy.y)K_2 = \lambda x. (\lambda y. y) रूप में परिभाषित किया है । ( Λ y । Y ) के बजाय K=λx.(λy.x)K=λx.(λy.x)K = \lambda x. (\lambda y. x) हैं {S,K2,I}{S,K2,I}\{S, K_2,I\} -calculus एक प्रतिस्पर्धा आधार हो सकता है? मेरा अनुमान है …

10 lambda-calculus  combinatory-logic 

मैं यह तर्क देने की कोशिश कर रहा हूं कि पदानुक्रम प्रमेयों का उपयोग करके एन समान एनपी नहीं है। यह मेरा तर्क है, लेकिन जब मैंने इसे हमारे शिक्षक को दिखाया और कटौती के बाद, उन्होंने कहा कि यह समस्याग्रस्त है जहां मुझे स्वीकार करने के लिए एक आकर्षक …

10 complexity-theory  time-complexity  p-vs-np 

मैं एक पाठ्यपुस्तक में एक कठिन अभ्यास के माध्यम से काम कर रहा हूं, और मैं अभी समझ नहीं पा रहा हूं कि कैसे आगे बढ़ना है। यहाँ समस्या है। मान लीजिए कि हमें भाषा है एल = { एक मैं ख j : मैं ≤ जे γ , मैं …

10 formal-languages  automata  context-free 

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

10 cryptography  security 

चलो हो में -Reduction -calculus। द्वारा -expansion परिभाषित करें ।→ बीटा→β\to_\beta बीटा β\betaλ λ\lambdaबीटा β\beta← बीटा ←β\leftarrow_\betaटी ' ← बीटा टी⟺टी → बीटा टी 't′←βt⟺t→βt′t'\leftarrow_\beta t \iff t\to_\beta t' क्या संगम है? दूसरे शब्दों में, क्या हमारे पास ऐसा कोई भी , यदि , तो मौजूद जैसे कि ?← बीटा←β\leftarrow_\beta …

10 lambda-calculus  term-rewriting 

भरोसेमंद रूप से टाइप की गई प्रोग्रामिंग में, डेटा को विघटित करने और पुनरावृत्ति करने के दो मुख्य तरीके हैं: आश्रित पैटर्न मिलान : फ़ंक्शन परिभाषाएँ कई खंडों के रूप में दी जाती हैं। एकीकरण यह सुनिश्चित करता है कि सभी छोड़े गए मामले असंभव हैं, और एक बाहरी सॉल्वर …

10 reference-request  recursion  type-theory  dependent-types  inductive-datatypes 

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

10 lambda-calculus 

आपको लंबाई की एक सरणी दी गई है । सरणी का प्रत्येक तत्व K वर्गों में से एक से संबंधित है । आपको न्यूनतम संख्या में स्वैप संचालन का उपयोग करके सरणी को पुनर्व्यवस्थित करना चाहिए ताकि एक ही वर्ग के सभी तत्वों को हमेशा एक साथ समूहीकृत किया जाए, …

10 terminology  reference-request  sorting  arrays 

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

10 algorithm-analysis  reference-request  runtime-analysis  experimental-analysis 

मैं ट्यूरिंग की "कम्प्यूटिंग मशीनरी और इंटेलिजेंस" पेपर ( https://www.csee.umbc.edu/courses/471/papers/turing.pdf ) पढ़ रहा हूं और एक टुकड़ा मिला है जिसमें वह कहता है: मैंने मैनचेस्टर कंप्यूटर पर केवल 1,000 यूनिट स्टोरेज का उपयोग करके एक छोटा सा प्रोग्राम स्थापित किया है, जिससे मशीन एक सोलह-फिगर की संख्या के साथ दो …

10 algorithms  history