सैद्धांतिक कंप्यूटर विज्ञान

मैं चंद्रमा और मोजर के पूर्ण पाठ की तलाश कर रहा हूं 1965 के क्लीक रिजल्ट ऑन ग्राफ़्स इन ग्राफ्स (इसमें मौजूद कई ग्राफ के साथ अधिकतम एनक्लोजर में घातीय हैं )। मेरे विश्वविद्यालय के पेवेल में विशेष पत्रिका तक पहुंच नहीं है। (वास्तव में, पूर्वावलोकन सबूत के पहले कुछ …

10 reference-request  graph-theory  co.combinatorics  clique 

मेरे पास 400 गेंदें हैं, जिसमें 100 लाल हैं, 40 पीले हैं, 50 हरे हैं, 60 नीले हैं, 70 बैंगनी हैं, 80 काले हैं। (एक ही रंग की गेंदें समान हैं) मैं एक कुशल फेरबदल एल्गोरिथ्म की जरूरत है, ताकि फेरबदल के बाद, गेंद एक सूची में हैं, और कोई …

10 ds.algorithms  randomized-algorithms  permutations 

मैं एक कठिन दुविधा का सामना कर रहा हूँ: - मैंने 2 साल पहले CST में M.Tech किया था, VLSI टेस्टिंग के क्षेत्र में अपना शोध प्रबंध पूरा किया। जब मुझे अपना काम पसंद आया, तो मैं अपनी पीएचडी को आगे बढ़ाने के लिए वापस नहीं जाना चाहता - मैं …

10 soft-question  advice-request  career 

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

10 computability 

एक भाषा कक्षा में है डी पी iff वहाँ दो भाषाएं हैं एल 1 ∈ एन पी और एल 2 ∈ सी ओ एन पी ऐसी है कि एल = एल 1 ∩ एल 2LLLDPDPDPL1∈NPL1∈NPL1 \in NPL2∈coNPL2∈coNPL2 \in coNPL=L1∩L2L=L1∩L2L = L1 \cap L2 एक विहित अपूर्ण समस्या SAT-UNSAT है: दो …

10 cc.complexity-theory  np-hardness  complexity-classes  sat 

जब नेटवर्क पर इंटरैक्शन पर विचार करते हैं, तो आमतौर पर डायनामिक्स को विश्लेषणात्मक रूप से गणना करना बहुत कठिन होता है , और अनुमान लगाया जाता है। माध्य क्षेत्र सन्निकटन आमतौर पर पूरी तरह से नेटवर्क संरचना की अनदेखी करते हैं, और इसलिए शायद ही कभी एक अच्छा सन्निकटन …

10 graph-theory  gt.game-theory  evolutionary-game-theory 

काट्ज और लिंडेल ने अपनी पुस्तक में उल्लेख किया है कि एलएफएसआर छद्म आयामी जनरेटर के लिए आधार के रूप में भयानक रहे हैं, और अधिवक्ता कहते हैं कि उनका अब उपयोग नहीं किया जाता है (ठीक है, वे यह भी सलाह देते हैं कि लोग धारा सिफर के बजाय …

10 soft-question  cr.crypto-security  pseudorandom-generators 

मान लीजिए कि एक बुलियन भाषा है, जो से अधिक परिमित तार की है । चलो में तार की संख्या हो लंबाई के साथ । एक फ़ंक्शन लिए धनात्मक पूर्णांक से धनात्मक वास्तविक संख्या तक, में ऊपरी घनत्व यदि सभी पर्याप्त रूप से बड़े ।{ 0 , 1 } एल …

10 cc.complexity-theory  reference-request  p-hardness 

मान लें कि हमारे पास मानक रूप में एक पॉलीहेड्रॉन है: Ax=bx≥0Ax=bx≥0\begin{equation*} \begin{array}{rl} \mathbf{A}\mathbf{x} = \mathbf{b} \\\\ \mathbf{x} \ge 0 \end{array} \end{equation*} क्या हाइपरप्लेन खोजने के लिए कोई ज्ञात तरीका है जो पॉलीहेड्रॉन को इस तरह से विभाजित करता है कि हाइपरप्लेन के प्रत्येक तरफ कोने की संख्या लगभग समान …

10 ds.algorithms  linear-programming  linear-algebra 

मेरा प्रश्न विभिन्न उम्मीदवारों के एक-तरफ़ा कार्यों की सुरक्षा की समानता के बारे में है जो कि फैक्टरिंग की कठोरता के आधार पर निर्मित किए जा सकते हैं। की समस्या को मान लिया फैक्टरिंग: [देखते हुए यादृच्छिक अभाज्य संख्या के लिए पी , क्यू < 2 n , खोजने के …

10 reference-request  cr.crypto-security  nt.number-theory  average-case-complexity  one-way-function 

क्या निम्न समस्या के लिए ओ (1) समय प्रति ऑपरेशन के साथ एक डब्ल्यू-बिट शब्द-रैम डेटा संरचना मौजूद है ?: संचालन का समर्थन करने वाले डब्ल्यू-बिट गैर-नकारात्मक पूर्णांक का एक सेट बनाए रखें। add (x): x को सेट में जोड़ें remove (x): x को सेट से हटा दें फिंगरप्रिंट (): …

10 ds.data-structures 

मैं नेटवर्क कोडिंग के बारे में सीखना शुरू करना चाहता हूं: http://en.wikipedia.org/wiki/Network_coding क्या आप उपरोक्त विषयों पर कोई अच्छा सर्वेक्षण (जैसे IEEE सर्वेक्षण और ट्यूटोरियल से) जानते हैं। मुझे Google पर कुछ विश्वविद्यालय पाठ्यक्रम मिले लेकिन मैं उन लोगों से कुछ सिफारिशें चाहूंगा जो पहले से ही एक अच्छे स्रोत …

10 it.information-theory  coding-theory  survey  ni.networking-internet 

क्या कोई मुझे पीसीएफ में निरंतरता कार्यात्मकता के मापांक की गैर-निश्चितता के संदर्भ में इंगित कर सकता है? \ newcommand {\ bool} {\ mathsf {bool}}\newcommand{\N}{\mathbb{N}} \newcommand{\bool}{\mathsf{bool}} कुछ विशिष्ट मुद्दों को अधिक विस्तार से बताते हुए, एक बहुत अच्छा ब्लॉग पोस्ट लिखा है , लेकिन मैं इस प्रश्न के संदर्भ में …

10 pl.programming-languages  lambda-calculus  denotational-semantics  computing-over-reals 

मिश्रित ग्राफ को किनारों और arcs , में एक मिलान खोजें जो में चापों की संख्या को कम करता है , जहाँ को मिलान किए गए शीर्षों को संकुचित करके और हटाकर से प्राप्त किया जाता है। समानांतर चाप।ई ए ई जी / एम जी / एम जीजी = ( …

10 cc.complexity-theory  reference-request  graph-theory 

निम्न प्रकार की समस्याओं के साथ ढीले ढंग से बोलना, क्रमपरिवर्तन पैटर्न का मिलान करना: यह देखते हुए क्रमपरिवर्तन में और में साथ, , करता है एक होते हैं परिणाम को लंबाई के जिसका तत्वों के अनुसार आदेश दिया जाता है ?ππ\piSnSnS_nσσ\sigmaSmSmS_mm≤nm≤nm\leq nππ\pi ττ\taummmσσ\sigma उदाहरण के लिए, यदि और , …

10 permutations  string-matching