✦ LIBER ✦

Relating monotone formula size and monotone depth of boolean functions

✍ Scribed by Ingo Wegener

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Size-depth tradeoff in monotone Boolean

✍ Beate Commentz-Walter 📂 Article 📅 1979 🏛 Springer-Verlag 🌐 English ⚖ 563 KB

Size-depth tradeoff in non-monotone Bool

✍ Beate Commentz-Walter; Juergen Sattler 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 495 KB

Decomposition of graphs and monotone for

✍ Siegfried Bublitz 📂 Article 📅 1986 🏛 Springer-Verlag 🌐 English ⚖ 304 KB

The critical complexity of all (monotone

✍ Ingo Wegner 📂 Article 📅 1985 🏛 Elsevier Science ⚖ 496 KB

The depth of monotone Boolean functions

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

Self-duality of bounded monotone boolean

✍ Daya Ram Gaur; Ramesh Krishnamurti 📂 Article 📅 2008 🏛 Elsevier Science 🌐 English ⚖ 528 KB