big-list पर टैग किए गए जवाब

प्रश्न जिनके उत्तर वस्तुओं की एक बड़ी सूची है (किताबें, प्रमेय, सॉफ्टवेयर, ...)

5
EXPSPACE- पूर्ण समस्याएं
मैं वर्तमान में EXPSPACE- पूर्ण समस्याओं (मुख्य रूप से एक कमी के लिए प्रेरणा खोजने के लिए) को खोजने की कोशिश कर रहा हूं, और मुझे कम संख्या में परिणाम आ रहे हैं। अब तक, मैंने ये पाया, और मुझे सूची का विस्तार करने में परेशानी हुई: सार्वभौमिकता (या अन्य …
4
वितरित प्रणालियों में प्रमुख अनसुलझी समस्याएं?
इस सवाल से प्रेरित होकर , कौन सी प्रमुख समस्याएं और मौजूदा समाधान हैं जिन्हें (सैद्धांतिक) वितरित सिस्टम डोमेन में सुधार की आवश्यकता है। सदस्यता प्रोटोकॉल, डेटा स्थिरता जैसी कोई चीज़?
1
स्वीकृत FOCS / STOC कागजात में प्रमुख गलतियाँ [बंद]
जैसा कि वर्तमान में खड़ा है, यह प्रश्न हमारे प्रश्नोत्तर प्रारूप के लिए एक अच्छा फिट नहीं है। हम तथ्यों, संदर्भों या विशेषज्ञता के आधार पर उत्तर दिए जाने की अपेक्षा करते हैं, लेकिन इस सवाल पर बहस, बहस, मतदान या विस्तारित चर्चा की संभावना होगी। यदि आपको लगता है …
8
वास्तविक जीवन की समस्याओं से रेखांकन
मैं वास्तविक जीवन की समस्याओं के लिए प्रासंगिक ग्राफ़ कहां पा सकता हूं? दो रिपॉजिटरी जो मुझे पता हैं वे हैं: फ्लोरिडा विश्वविद्यालय के विरल मैट्रिक्स संग्रह Bodlaender's TreewidthLib
9
पुस्तक से कटौती।
यह " पुस्तक से एल्गोरिदम " की तर्ज पर है । हालांकि कटौती एल्गोरिदम के रूप में अच्छी तरह से कर रहे हैं, मुझे लगा कि यह संदेह है कि एक पुस्तक से एल्गोरिदम के बारे में सवाल के जवाब में कमी के बारे में सोचना होगा। इसलिए एक अलग …
2
ऐसी भाषाएँ जो हम (डिस) नहीं कर सकते हैं वे संदर्भ-मुक्त साबित होती हैं
मैं ऐसी भाषाओं की तलाश कर रहा हूं जो "शायद प्रसंग-मुक्त नहीं हैं" लेकिन हम ज्ञात मानक तकनीकों का उपयोग करके इसे (डिस) साबित नहीं कर पा रहे हैं। क्या हाल ही में एक सम्मेलन से इस विषय पर एक सर्वेक्षण या एक खुली समस्या अनुभाग है? संभवतः ऐसी कई …
7
चल रहे समय में स्वर्ण अनुपात या पाई
ऐसे कई स्थान हैं जहाँ संख्याएँ और दिखाती हैं। मैं उन एल्गोरिदम के बारे में जानने के लिए उत्सुक हूं जिनके चल रहे समय में घातांक में स्वर्ण अनुपात या है।( 1 + √ππ\piπ(1+5–√)/2(1+5)/2(1+\sqrt5)/2ππ\pi
3
यादृच्छिक या पी / पाली कटौती के तहत एनपी-पूर्ण होने वाली समस्याएं।
में इस सवाल है, हम एक प्राकृतिक समस्या बेतरतीब कटौती के तहत एन पी-सम्पूर्ण, लेकिन नियतात्मक कटौती के तहत संभवतः नहीं है कि (हालांकि यह निर्भर करता है जिस पर संख्या सिद्धांत में अप्रमाणित मान्यताओं सत्य हैं) की पहचान की है दिखाई देते हैं। क्या ऐसी कोई अन्य समस्या ज्ञात …
6
नेटवर्क / सामाजिक नेटवर्क विश्लेषण विज़ुअलाइज़ेशन उपकरण?
मैं पेज रैंक की कल्पना करने के लिए जंग ( http://jung.sourceforge.net/ ) का उपयोग कर रहा था और इसे 100 नोड से परे स्केल करने के लिए थोड़ा धीमा और मुश्किल पाया। मैं सोच रहा था कि नेटवर्क / सोशल नेटवर्क विश्लेषण और विज़ुअलाइज़ेशन के लिए लोग अन्य उपकरणों का …
22
कौन से एल्गोरिदम का उपयोग सबसे अधिक बार किया जाता है?
ताला लगा हुआ । यह सवाल और इसके जवाब बंद हैं क्योंकि यह सवाल ऑफ-टॉपिक है लेकिन इसका ऐतिहासिक महत्व है। यह वर्तमान में नए उत्तरों या इंटरैक्शन को स्वीकार नहीं कर रहा है। कौन सा एल्गोरिदम सबसे अधिक बार उपयोग किया जाता है? कृपया प्रति उत्तर में एक एल्गोरिथ्म …
2
लंबे समय तक चलने वाले अनुमान बाद में एक निहितार्थ द्वारा तुच्छ साबित हुए
मैं जानना चाहता हूं कि क्या ऐसे अनुमान हैं जो लंबे समय से टीसीएस में अप्रमाणित हैं, जो बाद में एक अन्य प्रमेय से निहितार्थ द्वारा सिद्ध किए गए थे, जो कि साबित करना आसान हो सकता है।
11
क्या कोई समस्या है जिसका सबसे अच्छा ज्ञात एल्गोरिथ्म समय
मैंने पहले हर में एक लॉग के साथ एक एल्गोरिथ्म कभी नहीं देखा है, और मैं सोच रहा हूं कि क्या इस फॉर्म के साथ वास्तव में कोई उपयोगी एल्गोरिदम हैं? मैं बहुत सी चीजों को समझता हूं जिसके कारण रन समय में एक लॉग फैक्टर को गुणा किया जा …
4
प्रमेयों की सूची बताती है कि P, NP से समान नहीं है यदि और केवल यदि
मुझे लगता है कि यह एक अच्छा विचार होगा कि ऐसे प्रमेयों की एक सूची बनाई जाए, जिसमें कहा गया हो कि P, NP से समान नहीं है और यदि केवल ऐसे और इस तरह से बाहर निकलता है, तो कुछ जटिलता वर्ग एक और जटिलता वर्ग और इसी तरह …
7
क्वांटम कम्प्यूटिंग / सूचना के लिए विश्वविद्यालय?
किन विश्वविद्यालयों में एक मजबूत क्वांटम कंप्यूटिंग पाठ्यक्रम है, और कुछ प्रकार के क्वांटम कंप्यूटिंग / सूचना पाठ्यक्रम / अनुसंधान प्रदान करते हैं? यहाँ उद्देश्य इन क्षेत्रों में स्नातक अध्ययन पर विचार करने वाले किसी व्यक्ति के लिए एक उपयोगी सूची एकत्र करना है, न कि इस बात पर चर्चा …
1
पीएल से उत्पन्न होने वाली (अनसुलझी) जटिलता समस्याओं की सूची
प्रोग्रामिंग भाषाओं, विशेष रूप से कार्यक्रम विश्लेषण और संकलन से उत्पन्न होने वाली कुछ प्रमुख, खुली कम्प्यूटेशनल जटिलता समस्याएं क्या हैं? मैं "हिंडले-मिलनर प्रकार के अनुमान की समय जटिलता" या "0CFA की समय जटिलता" (हालांकि दोनों हल की गई समस्याएं हैं) की तर्ज पर समस्याओं की तलाश कर रहा हूं।
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.