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

Join-Irreducible Boolean Functions

โœ Scribed by Moncef Bouaziz; Miguel Couceiro; Maurice Pouzet

Publisher
Springer Netherlands
Year
2010
Tongue
English
Weight
463 KB
Volume
27
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Infinite joins that are finitely join-ir
Infinite joins that are finitely join-irreducible
โœ George M. Bergman; Birge Zimmermann-Huisgen ๐Ÿ“‚ Article ๐Ÿ“… 1990 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 930 KB

Complete lattices are studied which contain an element u which is not the join of a finite set of smaller elements, but is the join of all elements cu.

Learning boolean functions
Learning boolean functions
โœ Qian Ping Gu; Akira Maruoka ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 587 KB
Horn functions and submodular boolean fu
Horn functions and submodular boolean functions
โœ Oya Ekin; Peter L. Hammer; Uri N. Peled ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 953 KB

After providing a simple characterization of Horn functions (i.e., those Boolean functions that have a Horn DNF), we study in detail the special class of submodular functions. Every prime implicant of such a function involves at most one complemented and at most one uncomplemented variable, and base

Orbits of Boolean functions
Orbits of Boolean functions
โœ J. Gorodkin ๐Ÿ“‚ Article ๐Ÿ“… 1997 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 434 KB

The group of congruences and permutations of the two-colored N-dimensional Boolean cube is considered. The total number of orbits generated by these automorphisms are shown to scale as 22"/(2y+'N!) when N tends to infinity. The probability that a randomly chosen function will belong to an orbit cont