Chargement…
21 problèmes NP-complets de Karp
421 problèmes NP-complets de Karp
Savoir, ensembleR
Érudition. En arrivant : pioche une carte.
5 351
5 041
Pl. 135083WikiArcana
Cette carte peut sortir de tes packs
Recevoir mes 10 packsD'où viennent les stats
- Attaque
- 5 351
Richesse : 27 déclarations, comparé aux autres cartes du même type.
- Défense
- 5 041
Rayonnement : 14 sitelinks, comparé aux autres cartes du même type.
Résumé Wikipédia
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 à 21 problèmes NP-complets de Karp dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).
5Problème NP-complet
Savoir, classe de complexitéÉ
Érudition. En arrivant : pioche une carte.
classe de complexité
7 331
7 387
Pl. 1952761WikiArcana
5Richard Karp
Personnage, humainÉ
Meneur. Tes autres cartes de ce territoire : +1.
informaticien américain
7 471
7 372
Pl. 2027870WikiArcana
5Problème du sac à dos
Savoir, problème d'optimisationM
Érudition. En arrivant : pioche une carte.
problème algorithmique d'optimisation combinatoire
8 670
8 904
Pl. 1952711WikiArcana
5Problème SAT
Savoir, problème de décisionÉ
Érudition. En arrivant : pioche une carte.
problème de décision, qui détermine si une formule Booléenne est vrai.
7 179
7 346
Pl. 1952681WikiArcana
4Problèmes de la clique
Savoir, problème algorithmiqueR
Érudition. En arrivant : pioche une carte.
5 108
5 202
Pl. 1952717WikiArcana
4Arbre de Steiner
Savoir, concept mathématiqueR
Érudition. En arrivant : pioche une carte.
5 201
5 137
Pl. 1952785WikiArcana
4Problème de couverture par ensembles
Savoir, problème algorithmiqueR
Érudition. En arrivant : pioche une carte.
4 904
5 115
Pl. 1952809WikiArcana
Cette carte peut sortir de tes packs
Recevoir mes 10 packs
