Hacker News new | past | comments | ask | show | jobs | submit login
Probabilistic Approximate DNF volume counting (msoos.org)
2 points by zero_k on Sept 24, 2023 | hide | past | favorite | 1 comment



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.




Join us for AI Startup School this June 16-17 in San Francisco!

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: