P

Classe de complexité des algorithmes

Épique · Savoir · classe de complexité

5P

Savoir, classe de complexitéÉ

Érudition. En arrivant : pioche une carte.

classe de complexité des algorithmes

7 241

7 355

Pl. 1815211WikiArcana

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 241
Richesse : 20 déclarations, comparé aux autres cartes du même type.
Défense: 7 355
Rayonnement : 28 sitelinks, comparé aux autres cartes du même type.

Résumé Wikipédia

La classe P, aussi notée parfois PTIME ou DTIME(nO ), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Par définition, un problème de décision est dans P s'il est décidé par une machine de Turing déterministe en temps polynomial par rapport à la taille de l'entrée. On dit que le problème est décidé en temps polynomial.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « P (complexité) », 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 à P dans Wikidata. En combat, posées sur le même territoire, les cartes liées se renforcent : +1 par lien (jusqu'à +3).

3RP

Savoir, classe de complexitéPC

Érudition. En arrivant : pioche une carte.

classe de complexité

2 875

3 192

Pl. 1984513WikiArcana

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

3P/poly

Savoir, classe de complexitéPC

Érudition. En arrivant : pioche une carte.

classe de problèmes de décision en informatique

2 932

2 737

Pl. 1814139WikiArcana

2UP

Savoir, classe de complexitéC

Érudition. En arrivant : pioche une carte.

classe de complexité

1 461

1 515

Pl. 2402208WikiArcana

4Co-NP

Savoir, classe de complexitéR

Érudition. En arrivant : pioche une carte.

classe de complexité

Savoir, problème mathématiqueM

Érudition. En arrivant : pioche une carte.

problème mathématique

8 855

8 952

Pl. 1952763WikiArcana

4NC

Savoir, classe de complexitéR

Érudition. En arrivant : pioche une carte.

classe de complexité

5 088

5 076

Pl. 1705205WikiArcana

4Sharp-P

Savoir, classe de complexitéR

Érudition. En arrivant : pioche une carte.

classe de complexité

4 614

5 040

Pl. 2175414WikiArcana

4P-complet

Savoir, classe de complexitéR

Érudition. En arrivant : pioche une carte.

classe de complexité

4 695

4 645

Pl. 1814089WikiArcana

Cette carte peut sortir de tes packs

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

Recevoir mes 10 packs

Shiny

Chance : 3 %

2AC

Savoir, classe de complexitéC

Érudition. En arrivant : pioche une carte.

classe de complexité

Savoir, classe de complexitéC

Érudition. En arrivant : pioche une carte.

classe de complexité

1 675

1 358

Pl. 2278566WikiArcana

La classe P, aussi notée parfois PTIME ou DTIME(nO ), est une classe très importante de la théorie de la complexité, un domaine de l'informatique théorique et des mathématiques. Par définition, un problème de décision est dans P s'il est décidé par une machine de Turing déterministe en temps polynomial par rapport à la taille de l'entrée. On dit que le problème est décidé en temps polynomial.

Lire l'article sur Wikipédia

Texte : extrait de l'article Wikipédia « P (complexité) », sous licence CC BY-SA 4.0.