当前位置: X-MOL 学术ACM SIGMOD Rec. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Technical Perspective: Model Counting Meets Distinct Elements in a Data Stream: ACM SIGMOD Record: Vol 51, No 1
ACM SIGMOD Record ( IF 1.1 ) Pub Date : 2022-06-01 , DOI: 10.1145/3542700.3542720
David P. Woodruff 1
Affiliation  

Model counting is the problem of approximately counting the number |Sol(Φ)| of satisfying assignments to a given model Φ, which could, for example, be a formula in conjunctive normal form (CNF) or a formula in disjunctive normal form (DNF).



中文翻译:

技术视角:模型计数遇到数据流中的不同元素:ACM SIGMOD 记录:第 51 卷,第 1 期

模型计数是近似计数的问题|Sol(Φ)| 满足给定模型 Φ 的分配,例如,可以是合取范式 (CNF) 的公式或析取范式 (DNF) 的公式。

更新日期:2022-06-02
down
wechat
bug