Russ Cox personal blog
Minimal Boolean Formulas (2011)
28 . That's the minimum number of AND or OR operators you need in order to write any Boolean function of five variables. Alex Healy and I computed that in April 2010. Until then, I believe no one had ever known that little fact. This post describes how we computed it and how we almost got scooped by Knuth's Volume 4A…
- Points
- 103
- HN comments
- 19
- Submissions
- 1
- Cited by
- 0 commenters
Math & AlgorithmsSoftware Engineering2025
On Hacker News
| Submitted | Title on HN | Points | Comments |
|---|---|---|---|
| Jun 20, 2025 | Minimal Boolean Formulas (2011) by mcyc | 103 | 19 |
