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

यह सर्वविदित है कि हर बूलियन फंक्शन गहराई 2 (बजाएं, उनकी उपेक्षा और निरंतर मूल्यों) की बूलियन सर्किट का उपयोग करके महसूस किया जा सकता है पहले स्तर में और गेट्स और ऊपरी स्तर में एक एकल या गेट युक्त; यह केवल का डीएनएफ प्रतिनिधित्व है ।f:{0,1}n→{0,1}f:{0,1}n→{0,1}f:\{0,1\}^n\to \{0,1\}fff एक अन्य …

9 complexity-theory  logic  circuits 

मैं निम्नलिखित समस्या के साथ आपकी मदद का उपयोग करना चाहूंगा: L={⟨M⟩∣L(M) is context-free}L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \} । दिखाएँ कि ।L∉RE∪CoREL∉RE∪CoREL \notin RE \cup CoRE मुझे पता है कि को साबित करने के लिए , यह एक भाषा को खोजने के लिए पर्याप्त है, जैसे …

9 formal-languages  computability  context-free  turing-machines 

कौन सी मशीन लर्निंग एल्गोरिदम (एसवीएम के अलावा) संरचनात्मक जोखिम कम करने के सिद्धांत का उपयोग करती है ?

9 reference-request  machine-learning 

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

9 cryptography  security  authentication 

मैं अगले अभ्यास को हल कर रहा हूँ: तर्क दें कि यदि संदर्भ-मुक्त है और नियमित है, तो (यानी सही भागफल ) संदर्भ-मुक्त है।LLLRRRL/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} मुझे पता है कि एक पीडीए मौजूद होना चाहिए जो स्वीकार करता …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

मैं एक रैंकिंग प्रणाली पर काम कर रहा हूं जो समय के साथ डाले गए वोटों के आधार पर प्रविष्टियों को रैंक करेगी। मैं एक एल्गोरिथ्म की तलाश कर रहा हूं जो एक स्कोर की गणना करेगा जो औसत की तरह थोड़े है, हालांकि मैं इसे पुराने लोगों पर नए …

9 algorithms  data-mining 

मैंने तय किया है कि गर्मियों में ऑपरेटिंग सिस्टम कॉन्सेप्ट्स को सिलबर्सचैट, गैल्विन गागन (8 वें संस्करण) द्वारा पढ़ा जाए । मैंने एक ऐसे विषय की ओर रुख किया है जो मुझे भ्रमित कर रहा है - बाधित और उनकी भूमिका क्योंकि यह ऑपरेटिंग सिस्टम से संबंधित है। पाठ कहता …

9 operating-systems  computer-architecture  process-scheduling 

मैं रेड ड्रैगन बुक कंपाइलर से बूटस्ट्रैपिंग का अध्ययन कर रहा हूं और क्रॉस कंपाइलर के लिए टी आरेख बहुत भ्रामक है। मैं समझ नहीं पा रहा हूं कि "कंपाइलर 2 के माध्यम से रन कंपाइलर 1" का क्या मतलब है। किसी को भी कुछ वास्तविक दुनिया संकलक के साथ …

9 compilers  terminology 

मुझे एक अभ्यास दिया जाता है दुर्भाग्य से मैं खुद सफल नहीं हुआ। आयतों का एक सेट और एक आयत । यदि प्लेन स्वीपिंग एल्गोरिथ्म का उपयोग यह निर्धारित करता है कि पूरी तरह से के सेट द्वारा कवर किया गया है ।R1..RnR1..RnR_{1}..R_{n}R0R0R_{0}R0R0R_{0}R1..RnR1..RnR_{1}..R_{n} स्वीप लाइन एल्गोरिदम के सिद्धांत के बारे …

9 algorithms  computational-geometry 

मैं एक पोस्ट लिख रहा हूं, एक अप्रत्यक्ष रूप से चीनी डाकिया समस्या (जिसे रूट निरीक्षण समस्या के रूप में भी जाना जाता है) को हल कर रहा हूं और वर्तमान में विषम डिग्री के साथ नोड्स को जोड़ने के लिए सबसे अच्छा अतिरिक्त किनारों को खोजने के लिए समस्या …

9 algorithms  graph-theory  graphs 

मैं कंप्यूटर सुरक्षा पाठ्यक्रम के लिए संशोधन कर रहा हूं और मैं पिछले प्रश्नों में से एक पर अटक गया हूं। यहाँ है: ऐलिस ( ) एक संक्षिप्त संदेश भेजना चाहती बॉब (करने के लिए ) एक साझा रहस्य का उपयोग कर प्रमाणित करने के लिए कि संदेश उससे आ …

9 cryptography  hash  one-way-functions 

एक सेट करने के बाद की तत्वों, मान लीजिए कि मैं एक समारोह की गणना करना चाहते हैं कि इनपुट के सभी भागों के प्रति संवेदनशील है, यानी की बहुत सदस्य पर निर्भर करता है (यानी यह संभव है के किसी भी सदस्य को बदलने के लिए कुछ करने के …

9 complexity-theory 

मैंने हॉपक्रॉफ्ट और उल्मैन की पुस्तक का उपयोग करके गैर निर्धारक ऑटोमेटा का अध्ययन करना शुरू कर दिया है । मैं एक समस्या में फंस गया हूँ जो मुझे बहुत दिलचस्प लगी: एक गैर नियतात्मक परिमित ऑटोमोटन को सभी स्ट्रिंग्स को स्वीकार करते हुए मान लें जो निम्न तालिका के …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism 

मान लीजिए मेरे पास दो तार हैं। उन्हें और । न तो स्ट्रिंग में कोई दोहराया वर्ण हैं।एएAबीबीB मैं सम्मिलित करने, स्थानांतरित करने और हटाने का सबसे छोटा अनुक्रम कैसे प्राप्त कर सकता हूं जो को में बदल देता है , जहां:एएAबीबीB insert(char, offset)स्ट्रिंग में charदिए गए पर आवेषणoffset move(from_offset, …

9 algorithms  combinatorics  string-metrics 

एल्गोरिथ्म विश्लेषण में आपको अक्सर पुनरावृत्ति को हल करना होगा। मास्टर प्रमेय, प्रतिस्थापन और पुनरावृत्ति विधियों के अलावा, एक विशेषता बहुपद का उपयोग कर रहा है । मान लें कि मैंने निष्कर्ष निकाला है कि एक विशिष्ट बहुपद की काल्पनिक जड़ें हैं, अर्थात् और । तब मैं उपयोग नहीं कर …

9 algorithms  algorithm-analysis  recurrence-relation