Catalogue Classement ConnexionSe connecter S'inscrireCréer un compte

Complexité paramétrée : carte Commune · WikiArcana

Complexité paramétrée

Branche de la théorie de la complexité computationnelle

Commune · Savoir · discipline

2Complexité paramétrée

Savoir, disciplineC

Érudition. En arrivant : pioche une carte.

branche de la théorie de la complexité computationnelle

1 597

1 481

Pl. 644495WikiArcana

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: 1 597
Richesse : 8 déclarations, comparé aux autres cartes du même type.
Défense: 1 481
Rayonnement : 7 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

En algorithmique, la complexité paramétrée est une branche de la théorie de la complexité qui classifie les problèmes algorithmiques selon leur difficulté intrinsèque en fonction de plusieurs paramètres sur les données en entrée ou sur la sortie. Ce domaine est étudié depuis les années 90 comme approche pour la résolution exacte de problèmes NP-complets. Cette approche est utilisée en optimisation combinatoire, notamment en algorithmique des graphes, en intelligence artificielle, en théorie des bases de données et en bio-informatique.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « Complexité paramétrée », sous licence CC BY-SA 4.0.

Données : Wikidata (CC0).

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.

2Complexité paramétrée

Savoir, disciplineC

Érudition. En arrivant : pioche une carte.

branche de la théorie de la complexité computationnelle

1 597

1 481

Pl. 644495WikiArcana

NormaleChance : 87 %

2Complexité paramétrée

Savoir, disciplineC

Érudition. En arrivant : pioche une carte.

branche de la théorie de la complexité computationnelle

1 597

1 481

Pl. 644495HoloWikiArcana

HoloChance : 10 %

2Complexité paramétrée

Savoir, disciplineC

Érudition. En arrivant : pioche une carte.

branche de la théorie de la complexité computationnelle

1 757

1 629

Pl. 644495ShinyWikiArcana

ShinyChance : 3 %

Cartes liées

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

6Théorie de la complexité

Savoir, disciplineM

Érudition. En arrivant : pioche une carte.

théorie de la classification des problèmes selon la difficulté inhérente à les résoudre, et étude des relations entre ces classes de complexité

8 877

8 942

Pl. 2334317WikiArcana

Cette carte peut sortir de tes packs

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

Recevoir mes 10 packs