Branching programs and binary decision diagrams
by Ingo Wegener · first published 1987
2mentions
1recommended by
2HN commenters
2022–2026first – last mentioned
50% recommend50% neutral
Affiliate links. As an Amazon Associate I earn from qualifying purchases.
Interesting to see it posted on HN. My favourite book on the subject is Branching Programs and Binary Decision Diagrams by Ingo Wegener: https://doi.org/10.1137/1.9780898719789. There have been recent exciting developments of the same underlying idea for more complicated data structures (consisting in syntactic restrictions…
on “An Introduction to Binary Decision Diagrams [pdf]” ↗I can now elaborate on my comment above a bit more... Ingo Wegener's "Branching Programs and Binary Decision Diagrams" copyright year 2000, is considered the introductory work on all BDD related matters. On the front cover are two BDDs: BOTH of these implement the hidden weighted bit function (HWB-4) introduced in the…
on “Transformers Are Inherently Succinct” ↗