計算複雑性理論において、複雑性クラス♯Pとは、NPに属する決定問題に対応した数え上げ問題の集合である。
在计算复杂性理论中，#P（英文读作sharpP，推荐读为计数P）是一组与NP中的判定性问题相关的计数问题。