✦ LIBER ✦

A 4n-lower bound on the monotone network complexity of a one-output boolean function

✍ Scribed by Jürgen Tiekenheinrich

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new lower bound on the monotone networ

✍ Ingo Wegener 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 282 KB

A 3n-lower bound on the network complexi

✍ C.P. Schnorr 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 972 KB

An n3/2 lower bound on the monotone netw

✍ Jürgen Weiss 📂 Article 📅 1983 🏛 Elsevier Science ⚖ 218 KB

A $4n$ Lower Bound on the Combinational

✍ Zwick, Uri 📂 Article 📅 1991 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 747 KB

An Ω(n43) lower bound on the monotone ne

✍ Norbert Blum 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 510 KB

A2.5nlower bound on the monotone network

✍ Paul E. Dunne 📂 Article 📅 1985 🏛 Springer-Verlag 🌐 English ⚖ 446 KB