tlasWiki
C
Sciences et natureN° 265894

NE (complexité)

En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité; c'est l'ensemble des problèmes de décision qui…

ATQ4 000DEF1 480

NE (complexité)

CommuneSciences et naturen° 265 894

4lecteurs 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° 265894

    NE (complexité)

    En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité; c'est l'ensemble des problèmes de décision qui…

    ATQ4 000DEF1 480
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 265894

    NE (complexité)

    En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité; c'est l'ensemble des problèmes de décision qui…

    ATQ4 000DEF1 480
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 265894

    NE (complexité)

    En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité; c'est l'ensemble des problèmes de décision qui…

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

En informatique théorique et notamment en théorie de la complexité, la classe NE est une classe de complexité; c'est l'ensemble des problèmes de décision qui peuvent être décidés par une machine de Turing non déterministe en temps exponentiel avec un exposant linéaire. C'est une classe de complexité d'importance mineure.

Autres Super spéciales rares en Sciences et nature

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