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

क्या यथोचित कार्य-कुशल होते हुए भी अपडेट के लिए लाल-काले पेड़ों के समान प्राकृतिक समानांतर एनालॉग है या यहां तक ​​कि बहुत-से-अधिक खराब गुण नहीं हैं? आम तौर पर, हम अपडेट के साथ समानांतर खोज के लिए सबसे अच्छा क्या कर सकते हैं?

24 ds.algorithms  ds.data-structures  dc.parallel-comp  concurrency  dynamic-algorithms 

केवल किनारे सम्मिलन के साथ एक निर्देशित ग्राफ में गतिशील सकर्मक बंद को बनाए रखने के लिए सबसे अच्छा निर्धारक परिणाम क्या है? मैंने किनारे के सम्मिलन और विलोपन दोनों के साथ गतिशील सकर्मक बंद होने की समस्या पर कुछ पेपर पढ़े। हालाँकि, क्या इसके लिए कोई बेहतर एल्गोरिदम है, …

16 ds.algorithms  graph-theory  graph-algorithms  dynamic-algorithms 

अगर हमें आकार n1n1n_1 और दो तार दिए जाते हैं n2n2n_2, तो मानक Levenshtein संपादित दूरी गणना एक गतिशील एल्गोरिथ्म द्वारा समय जटिलता ओ ( एन)1n2)हे(n1n2)O(n_1 n_2) और अंतरिक्ष जटिलता ओ ( एन)1n2)हे(n1n2)O(n_1 n_2) । (कुछ सुधार संपादित दूरी एक समारोह के रूप में किए जा सकते हैं घघd, लेकिन …

12 cc.complexity-theory  dynamic-algorithms  edit-distance  space-time-tradeoff 

चलो P(x1,x2,…,xn)P(x1,x2,…,xn)P(x_1, x_2, \ldots, x_n) एक निश्चित परिमित क्षेत्र पर एक बहुपद हो। मान लीजिए हम का मूल्य दिया जाता है कुछ वेक्टर पर और वेक्टर ।y ∈ { 0 , 1 } n yPPPy∈{0,1}ny∈{0,1}ny \in \{0,1\}^nyyy अब हम के मान को एक वेक्टर पर गणना करना चाहते हैं, जैसे …

10 polynomials  dynamic-algorithms 

समस्याएं, एक समग्र रूप से वर्गीकृत की गई हैं, कम्प्यूटेशनल जटिलता के लिए धन्यवाद। लेकिन, अंतर समीकरणों में, क्या उनके कम्प्यूटेशनल संरचना के आधार पर अंतर समीकरणों को वर्गीकृत करना संभव है? उदाहरण के लिए, यदि पहले क्रम के गैर-सजातीय समीकरण को 100 वें क्रम के सजातीय समीकरण के मुकाबले …

10 cc.complexity-theory  complexity-classes  computability  dynamic-algorithms