tlasWiki
C
Sciences et natureN° 366621

TFNP

TFNP est la classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe.

ATQ4 000DEF1 640

TFNP

CommuneSciences et naturen° 366 621

8lecteurs 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° 366621

    TFNP

    TFNP est la classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe.

    ATQ4 000DEF1 640
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 366621

    TFNP

    TFNP est la classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe.

    ATQ4 000DEF1 640
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 366621

    TFNP

    TFNP est la classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe.

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

TFNP est la classe des problèmes fonctionnels totaux qui peuvent être résolus en temps polynomial non déterministe. C'est la classe des problèmes fonctionnels où on a la garantie d'avoir une réponse, et cette réponse peut être vérifiée en temps polynomial; ou encore, c'est le sous-ensemble de FNP où une solution est garantie. L'abréviation TFNP signifie "Total Function Nondeterministic Polynomial". TFNP contient de nombreux problèmes naturels qui intéressent les informaticiens.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « TFNP », licence CC BY-SA 4.0. Comment jouer.