tlasWiki
PC
Sciences et natureN° 366352

P-complet

En théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps…

ATQ5 500DEF3 380

P-complet

Peu communeSciences et naturen° 366 352

509lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 366352

    P-complet

    En théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps…

    ATQ5 500DEF3 380
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 366352

    P-complet

    En théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps…

    ATQ5 500DEF3 380
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 366352

    P-complet

    En théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps…

    ATQ5 500DEF3 380
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité computationnelle, un problème de décision est P-complet (c.-à-d. complet pour la classe de complexité P des problèmes en temps polynomial) s'il est dans P et tout problème dans P peut y être réduit par une réduction en espace logarithmique (d'autres réductions sont aussi utilisées, comme NC).

Autres Super spéciales rares en Sciences et nature

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