Problème NP-difficile

Classe complexe

Épique · Savoir · classe de complexité

5Problème NP-difficile

Savoir, classe de complexitéÉ

Érudition. En arrivant : pioche une carte.

classe complexe

7 095

7 324

Pl. 1713190WikiArcana

Cette carte peut sortir de tes packs

10 packs offerts, sans paiement · 1,58 million de cartes

Recevoir mes 10 packs

D'où viennent les stats

Attaque: 7 095
Richesse : 14 déclarations, comparé aux autres cartes du même type.
Défense: 7 324
Rayonnement : 25 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En théorie de la complexité, un problème NP-difficile est un problème appartenant à la classe NP-difficile, ce qui revient à dire qu'il est au moins aussi difficile que les problèmes les plus difficiles de la classe NP.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « NP-difficile », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0). Image : P np np-complete np-hard.svg sur Wikimedia Commons ; auteur et licence sur la page du fichier.

Signaler cette carte

Finitions

Chaque carte peut sortir d'un pack en plusieurs finitions ; le pourcentage est la chance qu'une carte tirée sorte dans celle-ci. Shiny et Gold renforcent aussi ses stats.

Cartes liées

Ces sujets sont reliés à Problème NP-difficile dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

4Problème algorithmique

Savoir, problème mathématiqueR

Érudition. En arrivant : pioche une carte.

ensembles de problèmes mathématiquement définis

5 042

5 079

Pl. 1952824WikiArcana

5Problème NP-complet

Savoir, classe de complexitéÉ

Érudition. En arrivant : pioche une carte.

classe de complexité

7 331