Back to Search
Start Over
Technical Perspective: Tapping the Link between Algorithmic Model Counting and Streaming.
- Source :
- Communications of the ACM; Sep2023, Vol. 66 Issue 9, p94-94, 1p
- Publication Year :
- 2023
-
Abstract
- The article discusses the relationship between model counting and streaming algorithms, and it mentions the differences between the idea of efficiency for model counting and the idea of estimating the amount of distinct elements in a given data stream. Data streams and a hashing-based technique for model counting are assessed, as well as a Satisfiability problem.
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 66
- Issue :
- 9
- Database :
- Complementary Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 170382036
- Full Text :
- https://doi.org/10.1145/3607825