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

क्या ऑनलाइन एल्गोरिथम पर कोई हालिया पुस्तकें हैं? मुझे इस विषय पर केवल दो पुस्तकों का पता है। एलन बोरोडिन और रैन एल-यानिव द्वारा ऑनलाइन संगणना और प्रतिस्पर्धी विश्लेषण: यह एक क्लासिक लेकिन पुरानी किताब है, और इस क्षेत्र में कई हालिया अग्रिम शामिल नहीं हैं। Niv Buchbinder और यूसुफ …

13 reference-request  big-list  online-algorithms 

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

13 cc.complexity-theory  reference-request  machine-learning 

निर्धारक के लिए सबसे छोटा ज्ञात सूत्र लोक n के अनुसार आकार है (या इसके पेपर में Ran Raz के लिए स्थायी और नियतांक के लिए बहु-रेखीय सूत्र सुपर-बहुपद आकार के हैं )।nओ (लॉग)n )nO(log⁡n)n^{\mathcal O(\log n)} क्या आपके पास इसके लिए कोई संदर्भ है? विशेष रूप से, यह सूत्र …

13 cc.complexity-theory  reference-request  algebraic-complexity  determinant 

एलन ट्यूरिंग का 100 वां जन्मदिन मनाने के लिए, मैं उनके जीवन के बारे में एक वृत्तचित्र देखना चाहता हूं। हालांकि, चुनने के लिए कई वृत्तचित्र हैं। एलन ट्यूरिंग के बारे में कौन सी डॉक्यूमेंट्री आपकी पसंदीदा है? कृपया प्रति उत्तर केवल एक वृत्तचित्र शामिल करें।

13 reference-request  soft-question  big-list  ho.history-overview 

एक प्लानर ग्राफ को देखते हुए, कोई इसे रैखिक समय में ग्रिड में मुफ्त में एम्बेड कर सकता है । मुझे कोई दिलचस्पी है कि क्या किसी भी कुशल एल्गोरिदम को कुछ छोटे c के लिए एक n c × n c ग्रिड में मुफ्त में पार करने वाले प्लेनर …

13 reference-request  graph-theory  graph-drawing 

मुझे कुछ विशिष्ट ग्राफ कक्षाओं में वर्चस्व सेट समस्या (डीएसपी) की जटिलता में दिलचस्पी है जो कॉर्डल ग्राफ़ के उपवर्ग हैं । एक ग्राफ एक अप्रत्यक्ष पथ ग्राफ है यदि यह कुछ अप्रत्यक्ष वृक्षों में पथों के परिवार के शीर्ष-प्रतिच्छेदन ग्राफ है। बता दें कि यूपी अप्रत्यक्ष पथ ग्राफ का …

13 reference-request  graph-theory  graph-algorithms  np-hardness 

रैमसे नंबरों की परिभाषा निम्नलिखित है: आज्ञा देना एक सकारात्मक संख्या है जैसे कि कम से कम आर ( ए , बी ) के क्रम के हर ग्राफ में एक कोने पर एक क्लिच या बी कोने पर एक स्थिर सेट होता है।आर ( ए , बी )R(a,b)R(a,b)आर ( ए …

13 reference-request  co.combinatorics  ramsey-theory 

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

13 reference-request  pl.programming-languages  type-theory  coq  dependent-type 

इम्प्लैग्लियाज़ो, पटुरी और ज़ेन के एसईआरएफ-रिड्यूसबिलिटी और सबफ़ेक्टोनियम एल्गोरिदम से संबंधित मेरा एक प्रश्न है। SERF-reducibility की परिभाषा निम्नलिखित देती है: यदि कम्मी-कम करने योग्य है और वहाँ हे (2 ^ {\ varepsilon n}) एल्गोरिथ्म के लिए p_2 के लिए प्रत्येक \ varepsilon> 0 , तब वहाँ है हे (2 …

13 cc.complexity-theory  reference-request 

(मजबूत) फिक्स्ड-पैरामीटर ट्रैक्टिबिलिटी की परिभाषा में, टाइम बाउंड फॉर्म अभिव्यक्ति है । p ( | x | ) , जहां इनपुट उदाहरण है ( x , k ) के साथ पैरामीटर k , p एक बहुपद है, और f एक कम्प्यूटेशनल फ़ंक्शन है।च( k ) । p ( | x …

13 cc.complexity-theory  reference-request  fixed-parameter-tractable 

क्या यूक्लिडियन ज्यामिति का उपयोग करते समय एनपी-पूर्ण कोई समस्या है लेकिन कुछ गैर-यूक्लिडियन ज्यामिति के लिए बहुपद समय में अच्छी तरह से परिभाषित और हल करने योग्य हैं?

13 reference-request  cg.comp-geom 

खोज समस्याओं के लिए शाखा और बाउंड एक प्रभावी हेयुरिस्टिक है, और विकिपीडिया कई कठिन समस्याओं को सूचीबद्ध करता है जहाँ शाखा और बाउंड का उपयोग किया गया है। हालाँकि, मैं यह सुझाव देने में सक्षम नहीं हुआ कि इन समस्याओं को हल करने के लिए यह केवल "एक विधि" …

13 ds.algorithms  reference-request  optimization  heuristics 

मैं एक ग्राफ के पथ की गणना करने के लिए एक एल्गोरिथ्म के कार्यान्वयन की तलाश कर रहा हूं । यह सर्वविदित है कि पथ विन्यास की गणना नोड खोज संख्या, शीर्ष पृथक्करण संख्या, या ग्राफ़ की अंतराल मोटाई की गणना के बराबर है। एल्गोरिथ्म बहुत तेज नहीं होना चाहिए; …

13 ds.algorithms  reference-request  graph-algorithms  implementation 

मैनुअल ब्लम के " एडवांस टू बिगिनिंग ग्रेजुएट स्टूडेंट ": LEONID LEVIN का मानना ​​है कि मैं ऐसा करता हूं कि P = NP का उत्तर जो भी हो? समस्या, ऐसा कुछ भी नहीं होगा जैसा आपको लगता है कि यह होना चाहिए। और उसने कुछ बेहतरीन उदाहरण दिए हैं। …

13 ds.algorithms  reference-request  factoring 

प्रसंग। मैं पाउटी स्टेबलाइजर समूहों का उपयोग करके गोट्समैन-नाइल प्रमेय जैसे विषयों पर लिख रहा हूं , लेकिन डी -डायमेंशनल क्विड्स के मामले में - जहां डी में एक से अधिक प्रमुख कारक हो सकते हैं। (मैं इस पर जोर देना क्योंकि विशाल "उच्च आयामों" में स्थिरता प्राप्त करने रीतिवाद …

13 reference-request  quantum-computing