✦ LIBER ✦

The correspondence of monotonic boolean functions to systems of linear inequalities

✍ Scribed by A.I. Zelichenko

Publisher: Elsevier Science
Year: 1979
Weight: 834 KB
Volume: 19
Category: Article
ISSN: 0041-5553
DOI: 10.1016/0041-5553(79)90048-x

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Monotonic Boolean functions and incompat

Monotonic Boolean functions and incompatible systems of inequalities

✍ V.N. Osipov 📂 Article 📅 1986 🏛 Elsevier Science ⚖ 362 KB

On the connection between linear inequal

On the connection between linear inequalities and monotonic boolean functions

✍ Yu.A. Zuev; V.N. Trishin 📂 Article 📅 1984 🏛 Elsevier Science ⚖ 169 KB

On the optimal evaluation of monotonic B

On the optimal evaluation of monotonic Boolean functions

✍ N.A. Sokolov 📂 Article 📅 1982 🏛 Elsevier Science ⚖ 908 KB

Representation of Boolean functions with

Representation of Boolean functions with a predetermined number of zeros by systems of linear inequalities

✍ L.I. Lipkin 📂 Article 📅 1987 🏛 Elsevier Science ⚖ 212 KB

Inequalities for the number of monotonic

Inequalities for the number of monotonic functions of partial orders

✍ Jacqueline W Daykin 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 682 KB

Let P be a finite poset and let x, y e P. Let C be a finite chain. Define NS(i, j) to be the number of strict order-preserving maps to: P--~C satisfying to(x)=i and to(y)=j. Various inequalities are proved, commencing with Theorem 2: If r, s, t, u, v, w are non-negative integers then NS(r, u + v + w

Computer experiments to find the minimum

Computer experiments to find the minimum lower unity of a monotone Boolean function

✍ V.G. Ustyuzhaninov 📂 Article 📅 1990 🏛 Elsevier Science ⚖ 723 KB