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

संदर्भ-अनुरोध का उपयोग तब किया जाता है जब लेखक को प्रश्न से संबंधित काम के बारे में जानने की आवश्यकता होती है।

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

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

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

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

1
स्क्वायर रूट्स प्रॉब्लम के ऊपरी बाउंड का प्रमाण
[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 …

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

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

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

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

1
नियमित भाषा और निरंतर संचार जटिलता
चलो 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 स्थिर है। दूसरे शब्दों में, …

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

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

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

2
ग्राफ वर्ग का नाम: एक समूह का स्वतंत्र संघ और एक स्वतंत्र सेट
चलो जीजी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\} और इस प्रकार एक क्लस्टर …

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

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.