tlasWiki
PC
Sciences et natureN° 71994

Plus longue sous-séquence commune

En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et…

ATQ5 500DEF3 800

Plus longue sous-séquence commune

Peu communeSciences et naturen° 71 994

70lecteurs par mois sur Wikipédia
1fois tirée dans un paquet
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 71994

    Plus longue sous-séquence commune

    En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et…

    ATQ5 500DEF3 800
    Classique1 tirage
  • PCH
    Sciences et natureN° 71994

    Plus longue sous-séquence commune

    En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et…

    ATQ5 500DEF3 800
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 71994

    Plus longue sous-séquence commune

    En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et…

    ATQ5 500DEF3 800
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et de taille maximum. La résolution de ce problème peut être obtenue par programmation dynamique. La généralisation à un nombre arbitraire de suites est un problème NP-difficile : le temps d'exécution de tout algorithme est exponentiel en le nombre de séquences.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Plus longue sous-séquence commune », licence CC BY-SA 4.0. Image : User:X!, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.