reference-request पर टैग किए गए जवाब

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

17 reference-request  quantum-computing 

मान लीजिए कि आपको एक जुड़ा हुआ, सरल, अप्रत्यक्ष ग्राफ H दिया गया है। H-free कट समस्या को निम्नानुसार परिभाषित किया गया है: एक सरल, अप्रत्यक्ष ग्राफ जी को देखते हुए, क्या कोई कटौती (दो गैर-खाली सेटों, एल, आर में विभाजन का हिस्सा है) जैसे कि कट-सेट (एल और आर) …

17 cc.complexity-theory  reference-request  graph-theory  np-hardness 

मैं रिलेशनल डेटाबेस को समझने के लिए कम से कम दो अलग-अलग सैद्धांतिक दृष्टिकोणों से अवगत हूं: कोडेड के रिलेशनल बीजगणित / कैलकुलस, और श्रेणी सिद्धांत। क्या इन दोनों दृष्टिकोणों के बीच कोई संबंध है? क्या वे कुछ अर्थों में समकक्ष हैं? क्या कोई परिचयात्मक कार्य है जो यह बताता …

17 reference-request  ct.category-theory  db.databases  relational-structures 

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

17 reference-request  pl.programming-languages  big-picture  ct.category-theory  monad 

यह ज्ञात है कि तीन सामान्य मैट्रोइड्स का प्रतिच्छेदन एनपी-हार्ड ( स्रोत ) है, जो हैमिल्टन चक्र से कमी के माध्यम से किया जाता है। कमी एक ग्राफिक मैट्रोइड और दो कनेक्टिविटी मैट्रोइड का उपयोग करती है। एक समस्या का एक विशेष मामला जिस पर मैं काम कर रहा हूं …

16 reference-request  np-hardness  reductions 

मैं सकारात्मक पूर्णांक मानों की एक सरणी को क्रमबद्ध करने में रुचि रखता हूं L=v1,…,vnL=v1,…,vnL = v_1, \ldots, v_n रैखिक समय में (रैम मॉडल में समान लागत माप के साथ, यानी, पूर्णांक लॉगरिदमिक आकार तक हो सकता है, लेकिन उन पर अंकगणितीय संचालन माना जा सकता है। इकाई समय लें)। …

16 reference-request  time-complexity  sorting 

1950 और 1960 के दशक के कई कंप्यूटर विज्ञान प्रकाशनों में मन की प्रकृति और भौतिक दुनिया के संबंध में जानकारी के अर्थ पर आकर्षक दार्शनिक अटकलें शामिल हैं। प्रसिद्ध उदाहरण हैं "ट्यूरिंग टेस्ट", ज़ूस का "कैलकुलेटिंग स्पेस", व्हीलर का "बिट से इट" आदि। आज इस तरह के विषय व्यापक …

16 reference-request  soft-question  philosophy 

एक मिश्रित ग्राफ़ एक ऐसा ग्राफ़ है जिसमें निर्देशित और अप्रत्यक्ष दोनों किनारों हो सकते हैं। इसका अंतर्निहित अप्रत्यक्ष ग्राफ निर्देशित किनारों के झुकाव को भूलकर प्राप्त किया जाता है, और दूसरी दिशा में प्रत्येक अप्रत्यक्ष किनारे को एक दिशा प्रदान करके मिश्रित ग्राफ का एक ओरिएंटेशन प्राप्त किया जाता …

16 ds.algorithms  reference-request  graph-theory  graph-algorithms  directed-acyclic-graph 

मैं अपनी समस्या एक उदाहरण के साथ पेश करूंगा। आप की एक निश्चित सेट के होते हैं जो एक परीक्षा, रचना कर रहे हैं का कहना है कि स्वतंत्र सवाल (कि उम्मीदवारों या तो सही है या गलत हो सकता है)। आप प्रत्येक प्रश्न को देने के लिए एक अंक …

16 reference-request  boolean-functions 

सामान्य रेखांकन में त्रिभुजों की गणना समय में तुच्छ रूप से की जा सकती है और मुझे लगता है कि बहुत तेज करना कठिन है (संदर्भों का स्वागत)। प्लानर ग्राफ के बारे में क्या? निम्नलिखित सीधी प्रक्रिया से पता चलता है कि यह समय में किया जा सकता है । …

16 reference-request  graph-algorithms  planar-graphs 

आज्ञा देना एक डिग्राफ (जरूरी नहीं कि एक डीएजी हो) और चलो । में सरल रास्तों की संख्या गिनने की जटिलता क्या है । जीजीGरों , टी ∈ वी( जी )रों,टी∈वी(जी)s,t \in V(G) एस - टीरों-टीs-tजीजीG मुझे उम्मीद है कि समस्या # लेकिन एक सटीक संदर्भ का पता लगाने में …

16 ds.algorithms  reference-request  counting-complexity 

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

16 cc.complexity-theory  reference-request  cr.crypto-security  lg.learning  boolean-functions 

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

16 reference-request  complexity-classes 

एक किनारे कवर ऐसी है कि ग्राफ के हर शिखर कवर का कम से कम एक किनारे के निकट है एक ग्राफ के किनारों का एक सबसेट है। निम्नलिखित दो पेपर कहते हैं कि बढ़त कवरों की गिनती #P -complete : बढ़त के कवर के लिए एक साधारण FPTAS और …

16 reference-request  graph-algorithms  counting-complexity  proofs 

गैर-ऋणात्मक पूर्णांकों में रैखिक डायोफैंटीन समीकरण को हल करने की एनपी-पूर्ण समस्या पर केवल बहुत कम जानकारी मुझे मिल सकती है। यह कहना है, क्या गैर-नकारात्मक में एक समाधान है । । । , X n समीकरण को एक 1 एक्स 1 + एक 2 x 2 + । । …

16 cc.complexity-theory  reference-request  np-hardness  counting-complexity