tlasWiki
SR
Sciences et natureN° 184321

NP (complexité)

La classe NP est une classe très importante de la théorie de la complexité.

ATQ8 500DEF6 360

NP (complexité)

Super rareSciences et naturen° 184 321

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

Ses 3 versions

  • SR
    Sciences et natureN° 184321

    NP (complexité)

    La classe NP est une classe très importante de la théorie de la complexité.

    ATQ8 500DEF6 360
    ClassiqueJamais tirée
  • SRH
    Sciences et natureN° 184321

    NP (complexité)

    La classe NP est une classe très importante de la théorie de la complexité.

    ATQ8 500DEF6 360
    HolographiqueJamais tirée
  • SRRB
    Sciences et natureN° 184321

    NP (complexité)

    La classe NP est une classe très importante de la théorie de la complexité.

    ATQ8 500DEF6 360
    RainbowJamais tirée
Lire l'article de Wikipédia

La classe NP est une classe très importante de la théorie de la complexité. L'abréviation NP signifie « non déterministe polynomial » (« nondeterministic polynomial time »). Un problème de décision est dans NP s'il est décidé par une machine de Turing non déterministe en temps polynomial par rapport à la taille de l'entrée. Intuitivement, cela revient à dire qu'on peut vérifier « rapidement » (complexité polynomiale) si une solution candidate est bien solution.

Autres Super spéciales rares en Sciences et nature

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