Probabilistic Approximate DNF volume counting(msoos.org)
msoos.org
Probabilistic Approximate DNF volume counting
https://www.msoos.org/2023/09/pepin-our-probabilistic-approximate-volume-counter/
1 comments
A cool method to approximately count volume using the power of randomization. It's a pretty simple algorithm, each step being trivial on its own, yet it produces a surprising good algorithm for a rather complicated problem.