✦ LIBER ✦

The critical complexity of all (monotone) boolean functions and monotone graph properties

✍ Scribed by Ingo Wegner

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Connection-graph and iteration-graph of

✍ Y. Robert; M. Tchuente 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 312 KB

The Monotone Circuit Complexity of Quadr

✍ Kazuyuki Amano; Akira Maruoka 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 180 KB

An asymptotic bound for the complexity o

✍ Torsten Korneffel; Eberhard Triesch 📂 Article 📅 2010 🏛 Springer-Verlag 🌐 English ⚖ 171 KB

Sperner type theorems and complexity of

✍ H. -D. O. F. Gronau 📂 Article 📅 1981 🏛 Springer Netherlands 🌐 English ⚖ 678 KB

The depth of monotone Boolean functions

✍ H.B. Kekre; S.C. Sahasrabudhe; V.Rama Rao 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 96 KB

Some monotonicity properties and charact

✍ Martin E. Muldoon 📂 Article 📅 1977 🏛 Springer 🌐 English ⚖ 85 KB