tlasWiki
C
Sciences et natureN° 278558

Chaîne la plus proche

En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères…

ATQ4 000DEF2 370

Chaîne la plus proche

CommuneSciences et naturen° 278 558

24lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 278558

    Chaîne la plus proche

    En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères…

    ATQ4 000DEF2 370
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 278558

    Chaîne la plus proche

    En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères…

    ATQ4 000DEF2 370
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 278558

    Chaîne la plus proche

    En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères…

    ATQ4 000DEF2 370
    RainbowJamais tirée
Lire l'article de Wikipédia

En informatique théorique, et notamment en algorithmique du texte, la chaîne la plus proche (en anglais closest string) d'un ensemble de chaînes de caractères données est une chaîne à distance minimale des chaînes, selon la distance de Hamming. La recherche de la chaîne la plus proche est un problème algorithmique NP-difficile.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Chaîne la plus proche », licence CC BY-SA 4.0. Image : Jochen Burghardt, CC BY-SA 3.0, via Wikimedia Commons (recadrée). Comment jouer.