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

इस समस्या के बारे में अधिक पता लगाने की कठिनाई का एक हिस्सा यह है कि ग्राफ मिलान की समस्या इसके अधिक प्रसिद्ध चचेरे भाई, मिलान समस्या से अलग है, लेकिन खोज इंजन का उपयोग करते समय इसे से अलग किया जाना कठिन है। यह देखते हुए दो रेखांकन G=(V,E)G=(V,E)G=(V,E) …

11 reference-request  graph-theory  graph-isomorphism 

मैं कम्प्यूटेशनल क्रिप्टोग्राफिक सुरक्षा के संदर्भ में बिटकॉइन प्रोटोकॉल को समझने की कोशिश कर रहा हूं। प्रश्न बिटकॉइन पर क्रिप्टोग्राफी लेखों की नींव के लिए एक संदर्भ अनुरोध है। मेरा पहला सवाल क्या अमूर्त क्रिप्टोग्राफिक प्रोटोकॉल बिटकॉइन को लागू करने की कोशिश कर रहा है? क्या हमारे पास क्रिप्टोग्राफी में …

11 reference-request  cr.crypto-security 

बूलियन फ़ंक्शन के जटिलता उपायों के अध्ययन में एक बहुत ही दिलचस्प खुली समस्या तथाकथित संवेदनशीलता बनाम ब्लॉक संवेदनशीलता अनुमान है। संवेदनशीलता बनाम ब्लॉक संवेदनशीलता पर पृष्ठभूमि के लिए आप एस। एरनसन के निम्नलिखित ब्लॉगपोस्ट पर देख सकते हैं http://www.scottaaronson.com/blog/?p=453 । मेरी जानकारी के अनुसार करने के लिए, सबसे अच्छा …

11 cc.complexity-theory  reference-request  fourier-analysis 

क्या यह सही जानकारी वाला खेल रेखांकन पर खेला गया है / जानते हैं? एक ग्राफ को देखते हुए G=(V,E)जी=(वी,इ)G= (V,E), दो खिलाड़ी वैकल्पिक रूप से एक किनारे या एक अलग नोड उठाते हैं । यदि खिलाड़ी एक किनारे उठाता है ,e=(u,v)इ=(यू,v)e = (u,v) तो दो नोड्स uयूu और vvv …

11 reference-request  combinatorial-game-theory 

कुछ पृष्ठभूमि: मैं सीखने के लिए "कम-ज्ञात" कम सीमा (या कठोरता के परिणाम) को एरर्स (एलडब्ल्यूई) की समस्या के साथ सीखने में रुचि रखता हूं, और इसके लिए सामान्य ज्ञान जैसे रिंगों के साथ सीखना। विशिष्ट परिभाषाओं आदि के लिए, यहाँ रेगेव द्वारा एक अच्छा सर्वेक्षण किया गया है: http://www.cims.nyu.edu/~regev/papers/lwesurvey.pdf …

11 cc.complexity-theory  reference-request  cr.crypto-security  machine-learning  lg.learning 

मुझे इस सवाल में दिलचस्पी है कि क्या एनपी कोएनपी के बराबर है या नहीं। मैं इस विषय पर पढ़ने के लिए अच्छे प्रकाशनों पर कुछ सलाह की सराहना करता हूँ। रिकॉर्ड के लिए, मुझे पता है कि यह प्रश्न आंतरिक रूप से इस सवाल से जुड़ा है कि पी …

11 cc.complexity-theory  reference-request  p-vs-np 

EDIT (तारा बी द्वारा): मुझे अभी भी इस बात के प्रमाण के संदर्भ में दिलचस्पी होगी , क्योंकि मुझे इसे स्वयं अपने कागज के लिए साबित करना था। मैं इस पेपर में दिखाई देने वाले प्रमेय 4 के प्रमाण की तलाश कर रहा हूँ: लियू और वेनेर द्वारा प्रसंग-मुक्त भाषाओं …

11 reference-request  fl.formal-languages  linear-algebra  context-free-languages  lattice 

चलो पूर्णांकों का एक दृश्य हो, जहां प्रत्येक एक j ∈ { 1 , 2 , ... , n } । के लिए मैं ∈ { 1 , 2 , ... , n } , चलो मीटर मैं = | { j : a j = i } | । …

11 ds.algorithms  reference-request  communication-complexity  data-streams 

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

11 reference-request  cg.comp-geom 

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

11 reference-request  quantum-computing  communication-complexity  quantum-information 

मैं जानना चाहूंगा कि निम्नांकित समस्या को एन एलNL\mathsf{NL} (nondeterministic logspace) में तय किया जा सकता है या नहीं : एक निर्देशित ग्राफ को देखते हुए जीGG के साथ दो प्रतिष्ठित कोने रोंss और टीtt , वहाँ एक है अद्वितीय से पथ रोंss को टीtt में जीGG ? मुझे लगता …

11 reference-request  graph-theory 

क्या एक एल्गोरिथ्म का निर्माण संभव है जो इनपुट के रूप में एक पुशडाउन ऑटोमैटन के साथ लेता है इस वादे के साथ कि इस ऑटोमेटोन द्वारा स्वीकार की गई भाषा एक नियतात्मक संदर्भ-मुक्त भाषा है और एक नियतात्मक पुशडाउन ऑटोमेटन आउटपुट करती है जो स्वीकार की गई भाषा को …

11 reference-request  computability  fl.formal-languages  automata-theory 

सशर्त लॉजिक्स लॉजिक्स हैं जो अन्य संक्रियाओं के अनुरूप मोडल ऑपरेटरों के साथ पारंपरिक तार्किक प्रभाव को बढ़ाते हैं (उदाहरण के लिए, कारण सशर्त पढ़ता है " ए कारण" बी ", या संभाव्य कंडीशनिंग" ए | बी ", जो" ए दिया बी "पढ़ता है)।A□→BA◻→BA\; \square\!\!\!\!\to BAAAA|BA|BA|BAAABBB आमतौर पर इन लॉजिक्स …

11 reference-request  lo.logic  pl.programming-languages  type-theory  proof-theory 

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

11 cc.complexity-theory  reference-request  space-bounded  average-case-complexity 

मुझे एक समस्या है जो एनईएक्सपी एनपी में है और एक टीएम द्वारा घातीय समय का उपयोग करके हल किया जा सकता है और सिर्फ एक विकल्प (एक अस्तित्व की स्थिति में शुरू)।NPएनपी^{\text{NP}} क्या NEXP NP के बारे में कुछ पता है ? क्या यह NEXP या किसी अन्य वर्ग …

11 cc.complexity-theory  reference-request  complexity-classes  nexp