𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Approximate Algorithms for Minimization of Binary Decision Diagrams on the Basis of Linear Transformations of Variables

✍ Scribed by A. Kolpakov; R. Kh. Latypov


Book ID
111572417
Publisher
SP MAIK Nauka/Interperiodica
Year
2004
Tongue
English
Weight
278 KB
Volume
65
Category
Article
ISSN
0005-1179

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


On random orderings of variables for par
✍ Petr SavickΓ½ πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 93 KB

## Ordered binary decision diagrams (OBDDs) are a model for representing Boolean functions. There is also a more powerful variant called parity OBDDs. The size of the representation of a given function depends in both these models on the chosen ordering of the variables. It is known that there are