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

विशेष रूप से, मैं मशीन लर्निंग सिस्टम के बारे में जानने के लिए संसाधनों के लिए कह रहा हूं जो ऑपरेशन के दौरान अपने संबंधित विश्वास नेटवर्क (या समकक्ष) को अपडेट कर सकते हैं। मैं भी कुछ भर में चला गया, हालांकि मैं उन्हें बुकमार्क करने में विफल रहा। जैसा …

10 reference-request  machine-learning  lg.learning  ai.artificial-intel  online-learning 

चलो एचअ लटीnएचएएलटीnHALT_n लंबाई की स्ट्रिंग को निरूपित करें 2n2n2^n लंबाई के इनपुट के लिए पड़ाव समस्या की सत्य तालिका के अनुरूप nnn। यदि कोलमोगोरोव जटिलताओं का क्रम क( एचअ लटीn)क(एचएएलटीn)K(HALT_n) थे ओ ( 1 )हे(1)O(1), तो सलाह तार में से एक का उपयोग अक्सर असीम रूप से किया जाएगा, …

10 cc.complexity-theory  reference-request  computability  lower-bounds 

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

10 reference-request  lg.learning  boolean-functions 

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

9 reference-request  graph-theory 

[1] में, गैरे एट अल। पहचानें कि बाद में यूक्लिडियन टीएसपी की एनपी-पूर्णता को काम करने के दौरान स्क्वायर रूट्स समस्या के योग के रूप में क्या जाना जाएगा। पूर्णांक और को देखते हुए , अगर निर्धारित करेंए1,ए2, … ,एnए1,ए2,...,एna_1, a_2, \ldots, a_nएलएलLए1--√+ए2--√+ ⋯ +एn--√< लए1+ए2+⋯+एn<एल\sqrt{a_1} + \sqrt{a_2} + \cdots …

9 reference-request  cg.comp-geom  na.numerical-analysis 

संभाव्य रूप से जाँच योग्य साक्ष्यों के आकार पर सबसे अधिक ज्ञात असममित ऊपरी सीमाएं क्या हैं? आदर्श रूप से, मैं इस व्यापक प्रश्न पर एक समकालीन सर्वेक्षण की तलाश कर रहा हूं, लेकिन अगर कोई नहीं है, तो मुझे विशेष रूप से 3-SAT की अनुचितता में दिलचस्पी है। 7/8 …

9 cc.complexity-theory  reference-request  np-hardness  pcp 

मार्टिन-लोफ की एन इनटूविज़िस्टिक थ्योरी ऑफ़ टाइप्स: प्रेडिक्टिव पार्ट में यह साबित होता है कि टाइपिंग चेकिंगए : एa:Aa \colon Aनिर्णायक विषय हैएaaबंद टाइप करने योग्य शर्तों के लिए एक सामान्यीकरण प्रमेय साबित करके, पहली जगह में टाइप किया जा रहा है । दूसरी ओर, मैंने इसे कई स्थानों (विकिपीडिया, …

9 reference-request  type-theory  type-inference 

क्या कोई ढांचा / औपचारिकता है जो एडलमैन के डीएनए मॉडल या चेरी और कियान के काम के अलावा अन्य प्रोटीन पर आधारित कम्प्यूटेशनल मॉडल को परिभाषित करता है ?

9 reference-request  machine-models 

एक निश्चित भाषा के लिए एलLL कुछ वर्णमाला पर एAAआइए हम निम्नलिखित समस्या पर विचार करें, जिसे मैं कहता हूं एलLL-विश्लेषण : इनपुट: दो शब्द यू , वी ∈ए*u,v∈A∗u, v \in A^* आउटपुट: क्या कोई इंटरलेविंग मौजूद हैयूuu तथा vvv जो की अंदर है एलLL। यहां, दो शब्दों की एक …

9 cc.complexity-theory  reference-request  regular-language 

चलो L⊆A∗L⊆A∗L \subseteq A^* एक भाषा हो, और परिभाषित करें fL:A∗×A∗→{0,1}fL:A∗×A∗→{0,1}f_L\colon A^* \times A^* \to \{0, 1\} द्वारा fL(x,y)=1fL(x,y)=1f_L(x, y) = 1 iff x⋅y∈Lx⋅y∈Lx\cdot y \in L। मैं इसके लिए एक संदर्भ खोज रहा हूं: प्रस्ताव। LLL नियतात्मक संचार जटिलता के नियमित होने पर fLfLf_L स्थिर है। दूसरे शब्दों में, …

9 reference-request  communication-complexity  regular-language 

कलाई का 2-पृष्ठ सोडा पेपर पैटर्न के लिए एक सरल और कुशल एल्गोरिथ्म देता है जो परवाह नहीं करता है (वाइल्डकार्ड जो एक चरित्र से मेल खाते हैं)। संक्षेप में, यह कनविक्शन जितना आसान है। लेकिन क्या होगा अगर हम कई पैटर्न की तलाश कर रहे हैं जिसमें कोई परवाह …

9 ds.algorithms  reference-request  string-matching 

एक निश्चित निर्देशित ग्राफ ( डिग्राफ ) को देखते हुए , कॉलिंग निर्णय समस्या पूछती है कि क्या इनपुट डिग्राफ में लिए एक समरूपता है । (का एक समरूपता को मैपिंग है के के कि बरकरार रखता है आर्क्स, कि है, अगर का एक चाप है , फिर का एक …

9 reference-request  graph-theory  np-hardness  csp  homomorphism 

चलो GGGऔर हो दो आकार के नियमित जुड़ा रेखांकन । चलो क्रमपरिवर्तन की सेट हो ऐसी है कि । यदि तो , के स्व-चालित जीवों का समुच्चय है ।HHHrrrnnnAAAPPPPGP−1=HPGP−1=HPGP^{-1}=HG=HG=HG=HAAAGGG के आकार पर सबसे अच्छा ज्ञात ऊपरी-बाउंड क्या है ? क्या विशेष ग्राफ कक्षाओं (पूर्ण / चक्र ग्राफ वाले नहीं) के …

9 reference-request  graph-theory  co.combinatorics  graph-isomorphism  gr.group-theory 

चलो जीजीG एक ग्राफ जो एक गुट और एक स्वतंत्र सेट का असम्बद्ध संघ है, यानी जी =कn1+कn2¯¯¯¯¯¯¯¯=कn1+मैंn2।जी=कn1+कn2¯=कn1+मैंn2।G = K_{n_1} + \overline{K_{n_2}} = K_{n_1} + I_{n_2} . ऐसे सभी ग्राफों का ग्राफ वर्ग निषिद्ध प्रेरित उपसमूहों द्वारा निर्धारित होता है ह ={२क2,पी3}एच={2क2,पी3}\mathcal{H} = \{2K_2, P_3\} और इस प्रकार एक क्लस्टर …

9 reference-request  graph-theory  graph-classes 

यह सवाल दो गुना है, और मुख्य रूप से संदर्भ-उन्मुख है: क्या कहीं ऐसा है जहां ग्राफ मामूली प्रमेय साबित करने के लिए मुख्य अंतर्ज्ञान दिए गए हैं, विवरण में बहुत अधिक जाने के बिना? मुझे पता है कि सबूत लंबा और कठिन है, लेकिन निश्चित रूप से महत्वपूर्ण विचार …

9 reference-request  graph-theory  graph-minor