tlasWiki
C
Sciences et natureN° 278136

Gadget (informatique)

gadget est un morceau d'une instance qui simule le comportement d'un autre problème algorithmique.

ATQ4 000DEF1 620

Gadget (informatique)

CommuneSciences et naturen° 278 136

10lecteurs 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° 278136

    Gadget (informatique)

    gadget est un morceau d'une instance qui simule le comportement d'un autre problème algorithmique.

    ATQ4 000DEF1 620
    Classique1 tirage
  • CH
    Sciences et natureN° 278136

    Gadget (informatique)

    gadget est un morceau d'une instance qui simule le comportement d'un autre problème algorithmique.

    ATQ4 000DEF1 620
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 278136

    Gadget (informatique)

    gadget est un morceau d'une instance qui simule le comportement d'un autre problème algorithmique.

    ATQ4 000DEF1 620
    RainbowJamais tirée
Lire l'article de Wikipédia

gadget est un morceau d'une instance qui simule le comportement d'un autre problème algorithmique. Les gadgets sont utilisés dans les réductions, notamment pour démontrer la NP-dureté. La technique component design est une méthode pour construire des réductions en utilisant des gadgets. Selon Szabó, l'utilisation de gadgets remonte à un article de 1954, de W. T. Tuttle de théorie des graphes.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Gadget (informatique) », licence CC BY-SA 4.0. Comment jouer.