#P, prononcé sharp P (ou dièse-P) est la classe des fonctions qui comptent le nombre de certificats d`un problèmes de décision qui est dans la classe NP. La classe #P tient une place à part dans la théorie de la complexité, car ce n`est pas une classe de problèmes de décision mais une c...