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

मैंने प्रसिद्ध कॉमो 90 में फ्रीड के पेपर "बीजगणितीय पूर्ण श्रेणियाँ" को पढ़ा और मेरे पास उस पेपर में परिभाषित बीजीय कॉम्पैक्टनेस की धारणा के बारे में दो प्रश्न हैं। (यदि आप परिभाषा से परिचित नहीं हैं, तो यह यहां है: एक श्रेणी को बीजगणितीय रूप से कॉम्पैक्ट कहा जाता …

12 reference-request  type-theory  ct.category-theory 

मैं निम्नलिखित एल्गोरिथ्म / समस्या के लिए ग्रंथ सूची के संदर्भों की तलाश कर रहा हूं: मैंने इसे "BiSelect" या "t-ary Select" या "Union of Sorted Arrays" का नाम दिया है, लेकिन मुझे लगता है कि इसे किसी अन्य नाम से पहले पेश किया गया था? संकट निम्नलिखित समस्या पर …

12 reference-request 

मैं समझने की कोशिश कर रहा हूं कि निम्न समस्या किस जटिलता वर्ग की है: बहुपद मूल समस्या (EPRP) बता दें कि एक बहुपद के साथ जिसमें एक परिमित क्षेत्र से गुणांक के साथ एक प्रमुख संख्या है, और उस क्षेत्र के लिए एक आदिम मूल है। के समाधान को …

12 cc.complexity-theory  reference-request  comp-number-theory  np-intermediate 

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

12 reference-request  co.combinatorics  fl.formal-languages  automata-theory  research-practice 

TC0टीसी0\mathsf{TC^0}TC0d⊊TC0d+1टीसीघ0⊊टीसीघ+10\mathsf{TC^0_d} \subsetneq \mathsf{TC^0_{d+1}}dघd लिए चिड़ियाघर प्रविष्टिTC0टीसी0\mathsf{TC^0} केवल गहराई 2 और 3 के बीच अलगाव का उल्लेख करती है। इस तथ्य के लिए भी एक मानक संदर्भ है कि पदानुक्रम का पतन नहीं होता है?AC0dएसीघ0\mathsf{AC^0_d}

12 cc.complexity-theory  reference-request  complexity-classes  circuit-complexity  bounded-depth 

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

12 ds.algorithms  reference-request  optimization  linear-programming  na.numerical-analysis 

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

12 ds.algorithms  reference-request  order-theory 

एक एमपीए (मल्टीएबल ऑटोमेटोन) एक 2DFA (दो-तरफा नियतात्मक परिमित ऑटोमोटन) है जो किसी दिए गए इनपुट w पर कंकड़ की वास्तव में संख्या का उपयोग कर सकता है (वास्तव में कंकड़ - इनपुट दो छोर के बीच टेप पर लिखा गया है। -मार्कर्स # w # के रूप में )। …

12 cc.complexity-theory  reference-request  automata-theory  space-bounded 

मुझे आशा है कि कोई व्यक्ति इसके लिए एक रेफरी जानता है, इसलिए मुझे साहित्य पढ़ने की ज़रूरत नहीं है ... संख्या 1 अनुक्रम पर विचार करें । अनुक्रम के बारे में n - 1 अंतराल [ x 1 , x 2 ] , [ x 2 , x 3 …

12 ds.algorithms  reference-request  sorting 

यूनीक सैट एक बहुचर्चित समस्या है: एक CNF फॉर्मूला , क्या यह सच है कि F में ठीक एक मॉडल है?FFFFFF मैं «बिल्कुल एसएटी» समस्या में दिलचस्पी रखता हूं : एक सीएनएफ फॉर्मूला एफ और एक पूर्णांक एम > 1 दिया गया , क्या यह सच है कि एफ में …

12 cc.complexity-theory  reference-request  np-hardness  sat  reductions 

तो अधिकतम डिग्री 3 के साथ एक ग्राफ है और की एक छोटी सी है एच , तो जी की एक सांस्थितिकीय नाबालिग है एच ।जीGGएचHHजीGGएचHH विकिपीडिया इस परिणाम को डिएस्टेल के "ग्राफ थ्योरी" से उद्धृत करता है। यह पुस्तक के नवीनतम संस्करण में प्रोप 1.7.4 के रूप में सूचीबद्ध …

12 reference-request  graph-theory  co.combinatorics  graph-minor 

हम एक स्ट्रिंग की Kolmogorov जटिलता के बारे में सोच सकते हैं कि सबसे छोटा प्रोग्राम और इनपुट की लंबाई जैसे कि । आमतौर पर ये प्रोग्राम कुछ ट्यूरिंग-पूर्ण सेट से तैयार किए जाते हैं (जैसे एक ट्यूरिंग मशीन का वर्णन हो सकता है, या यह LISP या C में …

12 reference-request  computability  kolmogorov-complexity 

क्या विभिन्न प्रोग्रामिंग भाषा विशेषताओं के शब्दार्थ का एक सर्वेक्षण (कागज, पुस्तक अध्याय, ट्यूटोरियल, लिंक, ...) से है? मैं मूल रूप से डी की सुविधाओं से अभिभूत था, यहां http://www.digitalmars.com/d/2.0/comparison.html मैं यह देखना चाहूंगा कि मैं संभवतः यहां से क्या प्राप्त कर सकता हूं, हालांकि मैंने स्टैकओवरफ्लो पर एक समान …

12 reference-request  pl.programming-languages  survey 

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

12 ds.algorithms  reference-request  graph-algorithms 

निम्नलिखित समस्या के बारे में क्या जाना जाता है? फ़ंक्शंस के संग्रह को देखते हुए , वीसी-डायमेंशन लिए बाधा के अधीन सबसे बड़ा कुछ पूर्णांक ।f : { 0 , 1 } n → { 0 , 1 }CसीCf:{0,1}n→{0,1}च:{0,1}n→{0,1}f:\{0,1\}^n\rightarrow\{0,1\}( एस ) ≤ कश्मीर कश्मीरS⊆Cएस⊆सीS \subseteq C(S)≤k(एस)≤क(S) \leq kkकk क्या इस …

12 reference-request  approximation-algorithms  cg.comp-geom  lg.learning  vc-dimension