Back سلم P (نظرية التعقيد) Arabic ♯P Catalan ♯P English Numeral-P Spanish Sharp-P French Sharp-P HE Sharp-P Italian ＃P Japanese 샤프-P Korean ♯P Portuguese
Die Komplexitätsklasse #P (englische Aussprache Sharp-P oder Number-P) ist eine Klasse von sogenannten Zählproblemen (im Gegensatz zu den meist betrachteten Komplexitätsklassen, die Entscheidbar behandeln). Viele #P-Probleme sind eng verwandt mit den zugehörigen NP-Problemen.
Die Klasse wurde 1979 von Leslie Valiant eingeführt.