tlasWiki
C
Sciences et natureN° 190462

Complet (complexité)

En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait…

ATQ4 000DEF1 610

Complet (complexité)

CommuneSciences et naturen° 190 462

25lecteurs 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° 190462

    Complet (complexité)

    En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait…

    ATQ4 000DEF1 610
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 190462

    Complet (complexité)

    En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait…

    ATQ4 000DEF1 610
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 190462

    Complet (complexité)

    En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait…

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

En informatique théorique, et notamment en théorie de la complexité, un problème complet pour une classe de complexité est un problème de décision qui fait partie des problèmes les plus difficiles à résoudre de cette classe. En ce sens, il est un représentant de la classe. C'est une notion centrale en complexité. Elle permet notamment d'établir des inclusions entre les classes en ne considérant qu'un seul problème.

Autres Super spéciales rares en Sciences et nature

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