Dec, 2014

对称加权一阶模型计数

TL;DR在本文中,我们研究了对称加权有限模型计数问题的复杂性,旨在解决知识库推理中的软约束问题。我们证明了特定情况下该问题的数据复杂度可在多项式时间内计算,但在一般情况下该问题在 #P 中是完全的复杂度。