✦ LIBER ✦

Learning boolean functions

✍ Scribed by Qian Ping Gu; Akira Maruoka

Publisher: John Wiley and Sons
Year: 1991
Tongue: English
Weight: 587 KB
Volume: 22
Category: Article
ISSN: 0882-1666
DOI: 10.1002/scj.4690220101

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Join-Irreducible Boolean Functions

✍ Moncef Bouaziz; Miguel Couceiro; Maurice Pouzet 📂 Article 📅 2010 🏛 Springer Netherlands 🌐 English ⚖ 463 KB

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

Representations of Boolean functions

✍ M. I. Tel'piz 📂 Article 📅 1986 🏛 Springer US 🌐 English ⚖ 405 KB

Biased learning in Boolean perceptrons

✍ Osame Kinouchi; Nestor Caticha 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 218 KB

Recognition of interval Boolean function

Recognition of interval Boolean functions

✍ Ondřej Čepek; David Kronus; Petr Kučera 📂 Article 📅 2008 🏛 Springer Netherlands 🌐 English ⚖ 425 KB