«dynamic-algorithms» etiketlenmiş sorular

Makul bir şekilde iş etkinliğinde yapılan güncellemeler için benzer veya hatta daha da kötüsü olmayan özelliklere sahip kırmızı-siyah ağaçlara doğal bir paralel analog var mı? Daha genel olarak, güncellemeleri içeren paralel arama için en iyisini yapabiliriz?

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

Yönlendirilmiş bir grafikte yalnızca kenar yerleştirme ile dinamik geçişli kapatmayı korumak için en iyi belirleyici sonuç nedir? Hem kenar yerleştirme hem de silme işlemleriyle dinamik geçişli kapatma sorunu hakkında bazı makaleler okudum. Ancak, sadece kenar yerleştirme için daha iyi algoritmalar var mı?

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

ve boyutunda iki dize , standart Levenshtein düzenleme mesafesi hesaplaması, zaman karmaşıklığı ve boşluk karmaşıklığı olan dinamik bir algoritma ile . (Düzenleme mesafesinin bir fonksiyonu olarak bazı iyileştirmeler yapılabilir , ancak nin özellikle küçük olduğu konusunda herhangi bir varsayımımız yoktur .) Yalnızca düzenleme mesafesinin değeri ile ilgileniyorsanız (yani, minimum düzenleme …

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

Let sabit bir sonlu alan üzerinde bir polinom. Biz değeri verilir varsayalım bir vektör ile ilgili ve vektör .P y ∈ { 0 , 1 } n yP( x1, x2, … , Xn)P(x1,x2,…,xn)P(x_1, x_2, \ldots, x_n)PPPy∈ { 0 , 1 }ny∈{0,1}ny \in \{0,1\}^nyyy Şimdi değerini hesaplamak için isteyen için bir …

10 polynomials  dynamic-algorithms 

Sorunlar, bir bütün olarak, Hesaplamalı Karmaşıklık sayesinde sınıflandırılmıştır. Fakat diferansiyel denklemlerde, diferansiyel denklemleri hesaplama yapılarına göre sınıflandırmak mümkün müdür? Örneğin, birinci dereceden homojen olmayan bir denklemin çözülmesi nispeten diyelim ki 100. dereceden homojen bir denklemden daha zor ise, çözme yöntemi aynı olduğu için ayrı konveksite sınıfları olarak sınıflandırılabilirler mi? Çözme …

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