application-of-theory पर टैग किए गए जवाब

एल्गोरिदम के महत्व को प्रदर्शित करने के लिए (उदाहरण के लिए, छात्रों और प्रोफेसरों जो सिद्धांत नहीं करते हैं या पूरी तरह से अलग-अलग क्षेत्रों से भी हैं) कभी-कभी उन उदाहरणों की एक सूची तैयार करना उपयोगी होता है जहां कोर एल्गोरिदम को वाणिज्यिक, सरकारी, या व्यापक रूप से उपयोग …

307 ds.algorithms  big-picture  application-of-theory 

के लिए अधिकतम प्रवाह समस्या है, वहाँ कम से कम एक हाल ही में पिछले साल के रूप में के रूप में विकसित के साथ, बहुत परिष्कृत एल्गोरिदम के एक नंबर होने लगते हैं। ओर्लिन का मैक्स O (mn) समय में बहता है या बेहतर एक एल्गोरिथ्म देता है जो …

30 ds.algorithms  graph-algorithms  application-of-theory  max-flow 

पारिस्थितिकी और विकास का अध्ययन तेजी से गणितीय होता जा रहा है, लेकिन अधिकांश सैद्धांतिक उपकरण भौतिकी से आ रहे हैं। हालांकि, कई मामलों में समस्याओं का एक बहुत असतत स्वभाव है (उदाहरण के लिए SLBS00 देखें ) और कंप्यूटर विज्ञान के दृष्टिकोण से लाभ उठा सकते हैं । फिर …

27 reference-request  big-picture  application-of-theory  evolutionary-game-theory  algorithmic-lens 

मैं एक कंप्यूटर विज्ञान सिद्धांतकार नहीं हूँ, लेकिन लगता है कि यह वास्तविक दुनिया की समस्या यहाँ है। समस्या मेरी कंपनी की देश में कई इकाइयाँ हैं। हमने कर्मचारियों को एक और इकाई पर काम करने की संभावना की पेशकश की। लेकिन एक शर्त है: एक इकाई पर श्रमिकों की …

26 ds.algorithms  graph-algorithms  application-of-theory 

मैं जीव विज्ञान के लिए रोचक / उपयोगी होने के लक्ष्य के साथ, कम्प्यूटेशनल जटिलता में सैद्धांतिक जीव विज्ञान, विशेष रूप से विकास और पारिस्थितिकी में कुछ परिणाम पेश करने पर काम कर रहा हूं । सबसे बड़ी कठिनाइयों में से एक है जो निचले सीमा के लिए एसिम्प्टोटिक सबसे …

22 cc.complexity-theory  reference-request  big-picture  application-of-theory  worst-case 

हाल ही में मैंने एनपी-हार्ड समस्याओं के लिए अनुमानित एल्गोरिदम को देखना शुरू किया है और मैं उनके अध्ययन के सैद्धांतिक कारणों के बारे में सोच रहा था । (सवाल भड़काऊ होने का नहीं है - मैं केवल उत्सुक हूं)। कुछ सही मायने में सुंदर सिद्धांत सन्निकटन एल्गोरिदम के अध्ययन …

21 ds.algorithms  approximation-algorithms  big-picture  application-of-theory 

वहाँ बेतरतीब चिमटा निर्माण को लागू करने में अनुसंधान किया गया है? ऐसा लगता है कि एक्सट्रैक्टर सबूत बिग-ओह का उपयोग करते हैं, बड़े छिपे हुए स्थिरांक के लिए संभावना को छोड़ देते हैं, प्रोग्रामेटिक कार्यान्वयन को संभवतः अवास्तविक बनाते हैं। कुछ संदर्भ: मैं मोंटे कार्लो सिमुलेशन में उपयोग के …

20 reference-request  cr.crypto-security  randomness  implementation  application-of-theory 

मैं git revision control system पर गणित की बात देना चाहूंगा । अब यह व्यापक रूप से गणित के साथ-साथ कंप्यूटर विज्ञान उद्योग में उपयोग किया जाता है। उदाहरण के लिए, HoTT (होमोटोपी टाइप थ्योरी) समुदाय इसका उपयोग करता है, और यह पाठ फ़ाइलों के सहयोगी संपादन के लिए सिस्टम …

19 co.combinatorics  application-of-theory 

जब प्रिंट में जटिलता सिद्धांत की प्रासंगिकता के अर्थशास्त्रियों को समझाने की कोशिश की जाती है, तो क्या यह हवाला देने के लिए एक मानक संदर्भ है? मैं नोआम निसान के ब्लॉग पोस्ट , टिम रफगार्डन के सर्वेक्षण और स्कॉट आरोनसन के निबंध के अध्याय 11 से परिचित हूं । …

17 cc.complexity-theory  reference-request  application-of-theory  ho.history-overview  ce.computational-finance 

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

17 quantum-computing  application-of-theory 

मैंने कुछ समय पहले स्टैक ओवरफ्लो पर यह सवाल पूछा है: समस्या: बॉब की बिक्री । किसी ने यहाँ भी प्रश्न पोस्ट करने का सुझाव दिया। किसी ने पहले से ही इस समस्या से संबंधित एक सवाल पूछा है - दिए गए कार्डिनैलिटी का न्यूनतम वजन - लेकिन जहां तक …

15 ds.algorithms  np-hardness  tree  optimization  application-of-theory 

कुछ वास्तविक दुनिया की समस्याएं क्या हैं जो एक आनुवंशिक एल्गोरिथ्म का उपयोग करके हल की गई हैं? समस्या क्या है? इस समस्या को हल करने के लिए फिटनेस टेस्ट का क्या उपयोग किया जाता है?

13 ds.algorithms  machine-learning  ai.artificial-intel  application-of-theory  ne.neural-evol 

निम्नलिखित समस्या पर विचार करें, पॉजिटिव संख्याओं के एक सेट को देखते हुए जिसमें एक स्थिरांक है, हम सेट को आकार सबसेट में विभाजित करना चाहते हैं ताकि प्रत्येक के योग का उत्पाद सबसेट अधिकतम है।n=kmn=kmn = k m{a1,…,an}{a1,…,an}\{ a_1, \dots, a_n \}k≥3k≥3k \ge 3mmmkkk समस्या अच्छी तरह से ज्ञात …

12 cc.complexity-theory  np-hardness  application-of-theory  polynomial-time 

चलो विमान में अंक हो । बिन्दुओं के साथ और किनारे भार के साथ पूर्ण ग्राफ़ पर विचार करें । क्या आप हमेशा वजन में कटौती कर सकते हैं जो कुल वजन का कम से कम \ frac 2 3 है? यदि नहीं, तो किस स्थिरांक को \ frac 2 …

12 ds.algorithms  graph-algorithms  application-of-theory  max-cut  clustering 

एक गुप्त साझा योजना की अवधारणा को अक्सर शमीर (ए। शमीर, एक गुप्त साझा करने के लिए कैसे जिम्मेदार ठहराया जाता है । कॉम, एसीएम, 22 (1979), पीपी। 612-613) और ब्लेकी (जीआर ब्लेकी, सुरक्षित क्रिप्टोग्राफ़िक कुंजियों , में) प्रोक। एनसीसी, वॉल्यूम 48, 1979, पीपी 313-317।)। समग्र विचार है कि कुछ …

12 cr.crypto-security  application-of-theory