#P完全性

（计算机科学技术）

#P完全性（#P-completeness），计算机科学技术名词，一个函数属于#P且任何一个#P函数都可以多项式时间归约于它。瓦利安特（Valiant）1979年证明了积和式是#P 完全的。