S
Peu commune
Sharp-P-complet
#P-complet, prononcée "sharp P complet" ou "dièse P complet", est une classe de complexité en théorie de la complexité, un domaine de l'informatique théorique. Plus précisément, c'est l'ensemble des problèmes complets de la classe #P.
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.