#P类

（计算机科学技术）
#P类（class #P），计算机科学技术名词，给定函数 f :{0，1}*→N，如果存在一个多项式 p 和一个多项式时间图灵机 M ，使对任何x ∈{0，1}*: f(x) =｜{y∈ ｜M(x，y)=1}｜，那么称f 属于#P。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》