tlasWiki
C
Sciences et natureN° 342639

Problème de comptage

En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.

ATQ4 000DEF1 970

Problème de comptage

CommuneSciences et naturen° 342 639

13lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 342639

    Problème de comptage

    En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.

    ATQ4 000DEF1 970
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 342639

    Problème de comptage

    En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.

    ATQ4 000DEF1 970
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 342639

    Problème de comptage

    En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique.

    ATQ4 000DEF1 970
    RainbowJamais tirée
Lire l'article de Wikipédia

En théorie de la complexité et en théorie de la calculabilité, un problème de comptage est un type particulier de problème algorithmique. Étant donné un problème algorithmique consistant à trouver une solution, on peut définir le problème de comptage associé, qui consiste à calculer le nombre de solutions. Des classes de complexité spécifiques existent pour les problèmes de comptage, dont la plus connue #P qui est l'analogue de la classe NP pour les problèmes de décision.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Problème de comptage », licence CC BY-SA 4.0. Comment jouer.