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