tlasWiki
PC
Sciences et natureN° 187745

Réduction (complexité)

En théorie de la calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou…

ATQ5 500DEF3 560

Réduction (complexité)

Peu communeSciences et naturen° 187 745

929lecteurs 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° 187745

    Réduction (complexité)

    En théorie de la calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou…

    ATQ5 500DEF3 560
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 187745

    Réduction (complexité)

    En théorie de la calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou…

    ATQ5 500DEF3 560
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 187745

    Réduction (complexité)

    En théorie de la calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou…

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

En théorie de la calculabilité et en théorie de la complexité, une réduction est un algorithme transformant une instance d'un problème algorithmique en une ou plusieurs instances d'un autre problème. S'il existe une telle réduction d'un problème A à un problème B, on dit que le problème A se réduit au problème B. Dans ce cas, le problème B est plus difficile que le problème A, puisque l'on peut résoudre le problème A en appliquant la réduction puis un algorithme pour le problème B. On écrit alors A ≤ B. Il y a deux utilisations des réductions.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Réduction (complexité) », licence CC BY-SA 4.0. Image : ~ Booya Bazooka, Public domain, via Wikimedia Commons (recadrée). Comment jouer.