当前位置:
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
中文翻译:
技术视角:模型计数遇到数据流中的不同元素:ACM SIGMOD 记录:第 51 卷,第 1 期
更新日期:2022-06-02
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) 的公式。