#P完全性

（计算机科学技术）
#P完全性（#P-completeness），计算机科学技术名词，一个函数属于#P且任何一个#P函数都可以多项式时间归约于它。瓦利安特（Valiant）1979年证明了积和式是#P 完全的。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》