#P类

#P类（class #P），计算机科学技术名词，给定函数 f :{0，1}*→N，如果存在一个多项式 p 和一个多项式时间图灵机 M ，使对任何x ∈{0，1}*: f(x) =｜{y∈ ｜M(x，y)=1}｜，那么称f 属于#P。