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

निष्पक्ष केक काटने की समस्या का सामान्य कथन मानता है कि सभी खिलाड़ियों को एक ही समय में अपना हिस्सा मिलता है। हालांकि, कई मामलों में खिलाड़ी आकस्मिक रूप से पहुंचते हैं। उदाहरण के लिए, हम एक केक को n खिलाड़ियों पर विभाजित कर सकते हैं , लेकिन फिर एक …

11 algorithms  game-theory  online-algorithms 

आप किसी भी फोटो के लिए एल्गोरिथम का कैसे पता लगा पाएंगे कि क्या तस्वीर लेते समय सूरज चमक रहा था? उदाहरण एक पहाड़ की चोटी पर इस वेब कैमरा से एक नमूना : स्पष्ट रूप से सूरज चमक रहा है। इस अन्य नमूने में यह बहुत कम स्पष्ट है: …

11 algorithms  image-processing 

यह देखते हुए nnn नौकरियों जे1, जे2, । । । , जेnJ1,J2,...,JnJ_1,J_2,...,J_n , हर काम की आवश्यकता है टीमैं> 0 , टीमैं∈ एनTi>0,Ti∈NT_i > 0, T_i \in N समय पूरा करने के लिए। प्रत्येक कार्य को एक मशीन एम द्वारा पूर्व-संसाधित और पोस्ट-प्रोसेस किया जाना चाहिए जो एक समय में …

11 complexity-theory  reference-request  scheduling 

संभवतः असमान लंबाई के पूर्णांक के दो वैक्टरों को देखते हुए, मैं आकार अंतर के लिए छोटे वेक्टर में सम्मिलित अतिरिक्त शून्य के साथ दो वैक्टरों के बीच संख्याओं के संगत जोड़े के बीच अधिकतम चुनने से अधिकतम परिणाम कैसे निर्धारित कर सकता हूं? उदाहरण के लिए, इनपुट के रूप …

11 algorithms  optimization 

यह ड्रैगन बुक का एक प्रश्न है (मैं अनुवाद गलतियों के लिए माफी माँगता हूँ, मेरे हाथ में अंग्रेजी संस्करण नहीं है): इस व्याकरण से कौन सी भाषा उत्पन्न होती है? S→aSbS∣bSaS∣ϵS→aSbS∣bSaS∣ϵS \rightarrow a S b S \mid b S a S \mid \epsilon मुझे नहीं पता कि मैं यहां …

11 formal-languages  context-free  formal-grammars 

लर्निंग एफ # के लिए एक टिप्पणी में : कार्यात्मक अवधारणाओं को सीखने के लिए अन्य प्रोग्रामिंग भाषाओं का उपयोग करने वाली पुस्तकों का अनुवाद एफ # में किया जा सकता है? Makarius कहा: ध्यान दें कि "CPS" दृष्टिकोण ने SML / NJ में प्रदर्शन को बहुत नुकसान पहुंचाया है। …

11 compilers  functional-programming  proof-assistants  continuations 

मुझे डीएफए बनाने की एक सरल समस्या है जो दोहरे अक्षरों (ए, बी बी) से शुरू होने वाले सभी इनपुटों को स्वीकार करती है या दोहरे अक्षरों (एए, बी बी) के साथ समाप्त होती है, दिए गए Σ = { एक , ख }Σ={a,b}\Sigma =\{a, b\} दिए गए भाषा का …

11 automata  finite-automata 

मुझे पता है कि क्यूबिक त्रिकोण-मुक्त ग्राफ़ पर अधिकतम स्वतंत्र सेट एनपी-पूर्ण है। यह अभी भी एन पी-सम्पूर्ण मामले में हम स्वतंत्र सेट की आवश्यकता है वास्तव में आकार का होना ?| वी| / २|V|/2|V|/2 मूल रूप से, क्यूबिक त्रिकोण-मुक्त रेखांकन समस्या पर स्वतंत्र सेट समस्या का हां उदाहरण बिल्कुल …

11 complexity-theory  np-complete 

उदाहरण के लिए, मुझे पता है कि गैर नियमित रूप से भाषा में है । मैं इस तरह के और उदाहरण जानना चाहूंगा।anbnanbna^nb^nAC0AC0AC^0

11 complexity-theory  regular-languages  circuits 

बता दें कि क्या कोई ट्यूरिंग मशीन R है जो भाषा का तय करती है (मेरा मतलब यह नहीं है कि पहचानती है) ?L∅={⟨M⟩∣M is a Turing Machine and L(M)=∅}.L∅={⟨M⟩∣M is a Turing Machine and L(M)=∅}.L_\emptyset = \{\langle M\rangle \mid M \text{ is a Turing Machine and }L(M)=\emptyset\}.L∅L∅L_\emptyset ऐसा लगता …

11 turing-machines  computability  undecidability 

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

11 asymptotics  landau-notation 

निम्नलिखित समस्या के लिए एक एल्गोरिथ्म है: एक ट्यूरिंग मशीन को देखते हुए, जो एक भाषा का निर्णय लेती है , क्या कोई Turing machine M_2 L का निर्णय लेती है जैसे कि t_2 (n) = o (t_1 (n)) ?M1M1M_1LLLM2M2M_2LLLt2(n)=o(t1(n))t2(n)=o(t1(n))t_2(n) = o(t_1(n)) t1t1t_1 और t_2 के कार्य क्रमशः t2t2t_2ट्यूरिंग मशीनों …

11 complexity-theory  computability  undecidability  decision-problem 

एक निर्देशित ग्राफ पर विचार करें, जिस पर कोई गतिशील रूप से किनारों को जोड़ सकता है और कुछ विशिष्ट प्रश्न बना सकता है।GGG उदाहरण: असंतुष्ट-सेट वन निम्नलिखित प्रश्नों पर विचार करें: arrow(u, v) equiv(u, v) find(u) पहले एक एक तीर कहते हैं ग्राफ के लिए, दूसरा एक अगर फैसला …

11 algorithms  graphs  search-algorithms  union-find 

इस पोस्ट में सुधार करना चाहते हैं? इस प्रश्न के विस्तृत उत्तर प्रदान करें, जिसमें उद्धरण और आपका उत्तर सही क्यों है की व्याख्या भी शामिल है। बिना पर्याप्त विवरण के उत्तर संपादित या हटाए जा सकते हैं। मुझे हमारी छोटी कंपनी (लगभग 15 लोगों) के लिए एल्गोरिदम पर पुस्तकों …

11 algorithms  reference-request  data-structures  books 

मेरे पास पुनरावृत्ति के साथ कश्मीर तत्वों को चुनने के बराबर समय जटिलता के साथ एक पुनरावर्ती एल्गोरिदम है, और मैं सोच रहा था कि क्या मुझे अधिक सरलीकृत बिग-ओ अभिव्यक्ति मिल सकती है। मेरे मामले में, kkknnn से अधिक हो सकता है और वे स्वतंत्र रूप से बढ़ते हैं। …

11 asymptotics  combinatorics  runtime-analysis