计数复杂性

（计算机科学技术）
计数复杂性（counting complexity），计算机科学技术名词，对于可满足性问题SAT，计数复杂性指计算可满足指派的个数；对于所有NP问题，计数复杂性指计算所有“证据”的数目。
知识树
时光轴
论点集
总题库
领域
计算机
词条相关
词条 主页 》
词条 科普 》
词条 事件 》
词条 题库 》
词条 知识 》