计数复杂性

（计算机科学技术）

计数复杂性（counting complexity），计算机科学技术名词，对于可满足性问题SAT，计数复杂性指计算可满足指派的个数；对于所有NP问题，计数复杂性指计算所有“证据”的数目。