๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On the exact ordered binary decision diagram size of totally symmetric functions

โœ Scribed by Mark Heap

Publisher
Springer US
Year
1993
Tongue
English
Weight
324 KB
Volume
4
Category
Article
ISSN
0923-8174

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Size of ordered binary decision diagrams
Size of ordered binary decision diagrams representing threshold functions
โœ K. Hosaka; Y. Takenaga; T. Kaneda; S. Yajima ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 956 KB

An ordered binary decision diagram (OBDD) is a graph representation of a Boolean function. In this paper, the size of ordered binary decision diagrams representing threshold functions is discussed. We consider two cases: the case when a variable ordering is given and the case when it is adaptively c