analysis-of-algorithms पर टैग किए गए जवाब

मान लीजिए कि हमारे पास एक कम्प्यूटेशनल समस्या है, उदाहरण के लिए 3-सैट, जिसमें समस्या इंस्टेंसेस (संभावित इनपुट्स) का एक सेट है । आम तौर पर एल्गोरिदम या कम्प्यूटेशनल जटिलता सिद्धांत के विश्लेषण में, हमारे पास कुछ सेट लंबाई के सभी आदानों की , और एक समारोह है कि कुछ …

21 cc.complexity-theory  kolmogorov-complexity  parameterized-complexity  succinct  analysis-of-algorithms 

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

17 quantum-information  semidefinite-programming  analysis-of-algorithms 

क्या एल्गोरिदम के दिलचस्प उदाहरण हैं जो सिद्ध सीमाओं के साथ प्रकाशित किए गए हैं, और जहां सख्ती से बेहतर सीमाएं बाद में प्रकाशित हुई हैं? बेहतर सीमा के साथ बेहतर एल्गोरिदम नहीं - जाहिर है कि ऐसा हुआ है! लेकिन बेहतर विश्लेषण एक मौजूदा एल्गोरिथ्म पर एक बेहतर बाध्य …

16 ho.history-overview  analysis-of-algorithms 

बता दें n कोने और m किनारों जी = ( वी, ई)G=(V,E)G=(V,E)पर एक सरल अप्रत्यक्ष ग्राफ है ।nnnमmm मैं विल्सन के एल्गोरिथ्म के एक यादृच्छिक फैले हुए पेड़ को उत्पन्न करने के लिए अपेक्षित समय निर्धारित करने की कोशिश कर रहा हूं । वहाँ, यह होना दिखाया गया है हे …

10 graph-theory  graph-algorithms  co.combinatorics  random-walks  analysis-of-algorithms