Questions marquées «dynamic-algorithms»


1
Quel est l'algorithme déterministe le plus rapide pour l'accessibilité au digraphe dynamique sans suppression de bord?
Quel est le meilleur résultat déterministe pour maintenir la fermeture transitive dynamique dans un graphique dirigé avec seulement une insertion de bord? J'ai lu quelques articles sur le problème de fermeture transitive dynamique avec l'insertion et la suppression de bord. Cependant, existe-t-il de meilleurs algorithmes pour cela avec seulement une …

2
Complexité de l'espace pour calculer l'alignement optimal des chaînes pour la distance d'édition de Levenshtein
Si on nous donne deux chaînes de taille et , le calcul standard de la distance d'édition de Levenshtein se fait par un algorithme dynamique avec la complexité temporelle et la complexité spatiale . (Certaines améliorations peuvent être apportées en fonction de la distance de montage , mais nous ne …


1
Les équations différentielles peuvent-elles être classées dans leurs propres classes de complexité?
Les problèmes ont été, dans leur ensemble, classés, grâce à la complexité informatique. Mais, dans les équations différentielles, est-il possible de classer les équations différentielles en fonction de leur structure de calcul? Par exemple, si une équation non homogène du premier ordre est relativement difficile à résoudre qu'une équation homogène …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.