HiveBrain v1.2.0
Get Started
← Back to all entries
patternMinor

Applications of model counting

Submitted by: @import:stackexchange-cs··
0
Viewed 0 times
countingmodelapplications

Problem

I have been reading about model counting, a.k.a. the #SAT problem. What are the practical applications, if any, of this problem, and how exactly do they reduce to it? I have been unable to find any, though that's simply due to my own ignorance of the subject.

Solution

A recurring application for SAT model counting in the literature is extracting predictions from Bayesian networks. See "Algorithms and Complexity Results for #SAT and Bayesian Inference" and
"On probabilistic inference by weighted model counting".

Context

StackExchange Computer Science Q#33662, answer score: 4

Revisions (0)

No revisions yet.