tlasWiki
PC
Sciences et natureN° 105807

Complexité paramétrée

En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes…

ATQ5 500DEF4 310

Complexité paramétrée

Peu communeSciences et naturen° 105 807

1 447lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 105807

    Complexité paramétrée

    En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes…

    ATQ5 500DEF4 310
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 105807

    Complexité paramétrée

    En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes…

    ATQ5 500DEF4 310
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 105807

    Complexité paramétrée

    En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes…

    ATQ5 500DEF4 310
    RainbowJamais tirée
Lire l'article de Wikipédia

En algorithmique, la complexité paramétrée (ou complexité paramétrique) est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Complexité paramétrée », licence CC BY-SA 4.0. Comment jouer.