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

कुछ सीपीयू में एक झंडे का रजिस्टर (एआरएम, x86, ...) होता है, अन्य नहीं (एमआइपी, ...)। साइन, ओवरफ्लो आदि के लिए जाँच करने के लिए एक शून्य रजिस्टर और सशर्त शाखाओं का उपयोग करने के बजाय शाखा निर्देश के बाद झंडे के रजिस्टर को अपडेट करने के लिए एक सीएमपी …

15 computer-architecture 

मुझे पता है कि यह साबित किया जा सकता है PROLOG एक प्रोग्राम का निर्माण करके ट्यूरिंग-पूर्ण है जो इस तरह से ट्यूरिंग मशीन का अनुकरण करता है: turing(Tape0, Tape) :- perform(q0, [], Ls, Tape0, Rs), reverse(Ls, Ls1), append(Ls1, Rs, Tape). perform(qf, Ls, Ls, Rs, Rs) :- !. perform(Q0, Ls0, …

15 programming-languages  turing-completeness  logic-programming  prolog 

मैं उलझन में हूं कि क्यों MIPS डिजाइनरों में शिफ्टिंग के लिए समर्पित 5 बिट्स और अलग-अलग ओपकोड और फ़ंक्शन बिट्स शामिल होंगे। क्योंकि MIPS बहुत RISC है, इसलिए मुझे लगता है कि केवल शिफ्टिंग कुछ निर्देशों में किया जाएगा, इसलिए उन 5 बिट्स को ऐसा लगता है कि वे …

15 computer-architecture 

मेरे पास एक टेट्राहेड्रॉन और एक पॉलीहेड्रॉन पी है । टी इस तरह से विवश है कि यह हमेशा अपने सभी कोने पी के साथ साझा करता है । मैं यह निर्धारित करना चाहते हैं टी झूठ के अंदर पी ।ttt ppptttpppttt ppp मैं समस्या के समाधान में योगदान करने …

15 algorithms  computational-geometry  topology 

मैं सभी असमान मेट्रिसेस (या n × n अगर आप चाहें तो) को 0 या 1. तत्वों के साथ बनाने की कोशिश कर रहा हूं । जो ऑपरेशन समान मैट्रिसेस देता है वह i और j रो और i और j कॉलम का एक साथ एक्सचेंज है। जैसे। के लिए …

15 algorithms  combinatorics 

मैं एक परीक्षा के लिए अध्ययन करने की कोशिश कर रहा हूं और मैंने महसूस किया कि मैं उलझन में हूं कि टीएलबी और डेटा कैश कैसे काम करते हैं। मैं समझता हूं कि टीएलबी अनिवार्य रूप से हाल ही में उपयोग किए गए भौतिक पतों का एक कैश है। …

15 computer-architecture  cpu-cache  virtual-memory 

library(ggplot2) compress <- function(str) { length(memCompress(paste(rep("a", str), collapse=""), type="bzip2")) / nchar(paste(rep("a", str), collapse="")) } cr <- data.frame(i = 1:10000, r = sapply(1:10000, compress)) ggplot(cr[cr$i>=5000 & cr$i<=10000,], aes(x=i, y=r)) + geom_line() संपीड़न अनुपात 37 पर "ए" के लिए शुरू होता है और ब्रेक-यहां तक ​​कि 39 "ए" (संपीड़न अनुपात = 1) …

15 data-compression 

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

15 data-structures  arrays  stacks 

कठिन निर्णय समस्याओं के कुछ उदाहरण क्या हैं जिन्हें बहुपद में हल किया जा सकता है? मैं उन समस्याओं की तलाश कर रहा हूं जिनके लिए इष्टतम एल्गोरिदम "धीमा" है, या जिन समस्याओं के लिए सबसे तेज़ एल्गोरिथ्म "धीमा" है। यहाँ दो उदाहरण हैं: सही रेखांकन की मान्यता। उनके FOCS'03 …

15 algorithms  complexity-theory  reference-request 

हाल ही में एक दिलचस्प सवाल पूछा गया और बाद में हटा दिया गया। एक नियमित भाषा LLL , इसकी DFA जटिलता इसे स्वीकार करने वाले न्यूनतम DFA के आकार की है, और इसकी NFA जटिलता न्यूनतम NFA को स्वीकार करने का आकार है। यह सर्वविदित है कि दो जटिलताओं …

15 regular-languages  finite-automata 

विकिपीडिया कहता है : गणित और कंप्यूटर विज्ञान में कई अनुप्रयोगों में पूर्ण अक्षांश दिखाई देते हैं क्या यह सिर्फ इस तथ्य का जिक्र है कि गणना में प्रयुक्त मानक बूलियन बीजगणित एक पूर्ण जाली है? क्या विशेष रूप से बूलियन तर्क के बजाय लैटिस के अमूर्त स्तर पर काम …

15 lattices  order-theory 

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

15 distributed-systems  history 

हमारे पास एक डीएजी है। हमारे पास नोड्स पर एक फ़ंक्शन है एफ: वी→ एनएफ:वी→एनF\colon V\to \mathbb N (शिथिल बोलना, हम नोड्स को संख्या देते हैं)। हम इन नियमों के साथ एक नया निर्देशित ग्राफ बनाना चाहेंगे: एफ( x ) ≠ एफ( y) ⇒ एक्स'≠ य'एफ(एक्स)≠एफ(y)⇒एक्स'≠y'F(x) \neq F(y) \Rightarrow x' …

15 algorithms  graphs  np-complete  reductions 

मैं यह पता लगाने का एक कुशल तरीका खोजने की कोशिश कर रहा हूं कि क्या दिए गए ग्राफ जी में दो अलग-अलग न्यूनतम फैले हुए पेड़ हैं। मैं यह जांचने के लिए एक विधि खोजने की कोशिश कर रहा हूं कि इसमें 3 अलग-अलग न्यूनतम फैले हुए पेड़ हैं …

15 algorithms  graph-theory  graphs  spanning-trees 

इसलिए मूल रूप से L, CFL के लिए पम्पिंग लेम्मा की शर्तों को पूरा करता है, लेकिन CFL नहीं है (जो कि लेम्मा की परिभाषा के अनुसार संभव है)।

15 formal-languages  context-free  pumping-lemma