A zero-suppressed decision diagram (ZSDD or ZDD) is a type of binary decision diagram (BDD) where instead of nodes being introduced when the positive and the negative part are different, they are introduced when negative part is different from constant 0. A Zero-suppressed decision diagram is also commonly referred to as a zero-suppressed binary decision diagram (ZBDD).
They are useful when dealing with functions that are almost everywhere 0.
Read more about Zero-suppressed Decision Diagram: Available Packages
Famous quotes containing the words decision and/or diagram:
“The women of my mother’s generation had, in the main, only one decision to make about their lives: who they would marry. From that, so much else followed: where they would live, in what sort of conditions, whether they would be happy or sad or, so often, a bit of both. There were roles and there were rules.”
—Anna Quindlen (20th century)
““God’s fire upon the wane,
A diagram hung there instead,
More women born than men.””
—William Butler Yeats (1865–1939)