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

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

1
फैले मकड़ियों को ढूंढना
क्या कोई बहुपद-कालिक एल्गोरिथ्म है जिसे खोजने के लिए — यदि कोई मौजूद है - किसी दिए गए ग्राफ का एक फैले हुए मकड़ी ? एक मकड़ी एक पेड़ है जिसमें 2 से अधिक डिग्री के साथ एक नोड होता है: मुझे पता है कि जी पर विभिन्न डिग्री की …
3
समस्याओं और एल्गोरिदम के विशेष पैटर्न में समानांतरकरण पर परिचयात्मक नोट
मैं ऑनलाइन उपलब्ध लेक्चर नोट्स या अन्य संसाधनों की तलाश कर रहा हूं जो कंप्यूटर विज्ञान में बुनियादी कक्षाओं के समानांतर एनालॉग की तरह, समानांतर प्रोग्रामिंग में एक अच्छा परिचय देते हैं। मेरा ध्यान निम्नलिखित है: जबकि मैं विभाजित और विजय के बारे में बात करने में सक्षम हूं, लालची …
4
एक ग्राफ में क्लोन की संख्या: चंद्रमा और मोजर 1965 परिणाम
मैं चंद्रमा और मोजर के पूर्ण पाठ की तलाश कर रहा हूं 1965 के क्लीक रिजल्ट ऑन ग्राफ़्स इन ग्राफ्स (इसमें मौजूद कई ग्राफ के साथ अधिकतम एनक्लोजर में घातीय हैं )। मेरे विश्वविद्यालय के पेवेल में विशेष पत्रिका तक पहुंच नहीं है। (वास्तव में, पूर्वावलोकन सबूत के पहले कुछ …
1
P- पूर्ण भाषाओं का घनत्व
मान लीजिए कि एक बुलियन भाषा है, जो से अधिक परिमित तार की है । चलो में तार की संख्या हो लंबाई के साथ । एक फ़ंक्शन लिए धनात्मक पूर्णांक से धनात्मक वास्तविक संख्या तक, में ऊपरी घनत्व यदि सभी पर्याप्त रूप से बड़े ।{ 0 , 1 } एल …
1
पूर्णांक उत्पादों को फैक्टरिंग करने के लिए मुख्य उत्पादों को घटाना (औसत-स्थिति में)
मेरा प्रश्न विभिन्न उम्मीदवारों के एक-तरफ़ा कार्यों की सुरक्षा की समानता के बारे में है जो कि फैक्टरिंग की कठोरता के आधार पर निर्मित किए जा सकते हैं। की समस्या को मान लिया फैक्टरिंग: [देखते हुए यादृच्छिक अभाज्य संख्या के लिए पी , क्यू < 2 n , खोजने के …
1
एक मिलान खोजना जिसका संकुचन एक ग्राफ में आर्क्स की संख्या को कम करता है
मिश्रित ग्राफ को किनारों और arcs , में एक मिलान खोजें जो में चापों की संख्या को कम करता है , जहाँ को मिलान किए गए शीर्षों को संकुचित करके और हटाकर से प्राप्त किया जाता है। समानांतर चाप।ई ए ई जी / एम जी / एम जीजी = ( …
1
गैर-नियतात्मक रूप से समाप्ति छोरों के बारे में तर्क
यहां "ट्रैक बी" सवाल है अगर कभी एक था। सारांश: जब मैं गैर-नियतात्मक कार्यक्रमों के लिए एक शब्दार्थ देने की कोशिश करता हूं, तो पहली बात यह होती है कि मैं उन शब्दों के बारे में साबित नहीं कर सकता जहां मैं केवल गैर-निर्धारक को समाप्त करता हूं। निश्चित रूप …
4
क्वांटम बेल-प्रकार की असमानताएं
मुझे उत्सुकता है अगर कोई कागज की गहरी समझ हासिल करने के लिए कुछ पूरक सामग्री की सिफारिश कर सकता है: " क्वांटम बेल-टाइप असमानताओं पर कुछ परिणाम और समस्याएं - Tsirelson "। विशेष रूप से कुछ ऐसा है जो बेल-प्रकार की असमानताओं की ज्यामितीय व्याख्या पर एक अधिक विस्तृत …
2
जालीदार समस्या
आंशिक आदेशों (जैसे, मान्यता, कूद संख्या, तुल्यता ग्राफ मान्यता, आदि ...) के लिए कम्प्यूटेशनल समस्याओं पर उचित मात्रा में काम किया गया है। मुझे इस बात की उत्सुकता है कि जाली के लिए विशिष्ट कार्य क्या किया गया है। मैंने चारों ओर खोज की है और लैटिस के लिए समान …
4
क्वांटम और नियतात्मक क्वेरी जटिलता के बीच की खाई को बांधना
हालाँकि, बाउंड-एरर क्वांटम क्वेरी कॉम्प्लेक्सिटी ( ) और नियतात्मक क्वेरी कॉम्प्लेक्सिटी ( ) या बाउंड-एरर रैंडमाइज्ड क्वेरी कॉम्प्लेक्सिटी ( ) के बीच घातीय पृथक्करण ज्ञात हैं, वे केवल कुछ आंशिक कार्यों पर ही लागू होते हैं। यदि आंशिक फ़ंक्शंस में कुछ विशेष संरचनाएं हैं, तो वे साथ बहुपद भी हैं …
1
स्पैन कार्यक्रम, गवाह आकार और प्रमाण पत्र जटिलता
स्पैन प्रोग्राम यहां प्रस्तुत किए गए बूलियन फ़ंक्शन को निर्दिष्ट करने का एक रैखिक-बीजीय तरीका है । हाल ही में, इस मॉडल का उपयोग यह दिखाने के लिए किया गया था कि नकारात्मक प्रतिकूल विधि क्वांटम क्वेरी जटिलता के एक तंग लक्षण वर्णन (कम से कम ) प्रदान करती है।लॉगएन …
4
एक यादृच्छिक से बेहतर निर्माण।
मुझे जटिलता सिद्धांत में निर्माणों के उदाहरणों में दिलचस्पी है जो एक यादृच्छिक निर्माण से बेहतर हैं। इस तरह के निर्माण का एकमात्र उदाहरण जो मुझे पता है कि त्रुटि-सुधार कोड के क्षेत्र में है। रैंडम कोड की तुलना में बीजगणितीय-ज्यामिति कोड कुछ सीमा में बेहतर होते हैं। ऐसे कृत्रिम …
2
क्रिप्टोग्राफी के नींव पर प्रेरक बात
यह प्रश्न अंतिम वर्ष के उच्च विद्यालय के विद्यार्थियों के लिए प्रेरणादायी बातचीत के समान है । मेरी पीएच.डी. सलाहकार ने मुझे नए M.Sc. के लिए एक प्रेरणादायक बात देने के लिए कहा छात्रों। विषय क्रिप्टोग्राफी की नींव है , जो गोदरेज की पुस्तक द्वारा सबसे अच्छी तरह से चित्रित …
3
खोज इंजन विपणन नीलामी में कीवर्ड चयन समस्या
सबसे पहले, मुझे अभी भी यकीन नहीं है कि क्या cstheory इस सवाल के लिए अच्छी तरह से अनुकूलित है, इसलिए मैं नाराज नहीं होगा अगर भीड़ को लगता है कि यह मामला नहीं है ... खोज इंजन विपणन में, कई समस्याएं दिलचस्प हैं। निष्पक्ष (और लाभदायक) नीलामी तंत्र का …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.