tlasWiki
C
Sciences et natureN° 255823

Kernelisation

réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.

ATQ4 000DEF2 490

Kernelisation

CommuneSciences et naturen° 255 823

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

Ses 3 versions

  • C
    Sciences et natureN° 255823

    Kernelisation

    réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.

    ATQ4 000DEF2 490
    Classique1 tirage
  • CH
    Sciences et natureN° 255823

    Kernelisation

    réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.

    ATQ4 000DEF2 490
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 255823

    Kernelisation

    réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier.

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

réduction au noyau est une formalisation d'un prétraitement efficace d'une instance d'un problème NP-difficile qui consiste à l'alléger et à le simplifier. La réduction se place dans le cadre de la complexité paramétrée. La réduction est possible quand une instance d'un problème possède des parties qui sont facilement décidables et détectables, et que l'on peut enlever sans modifier le problème de départ. Les données qui subsistent après ces réductions forment le noyau de l'instance.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Kernelisation », licence CC BY-SA 4.0. Comment jouer.