✦ LIBER ✦

Threshold functions and bounded depth monotone circuits

✍ Scribed by Ravi B. Boppana

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Computing threshold functions by depth-3

✍ Stasys Jukna 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 326 KB

Optimal lower bounds on the depth of pol

✍ Ingo Wegener 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 176 KB

Estimating monotonic functions and their

✍ Herbert Kay; Lyle H. Ungar 📂 Article 📅 2000 🏛 American Institute of Chemical Engineers 🌐 English ⚖ 814 KB

Some notes on threshold circuits, and mu

✍ Thomas Hofmeister; Walter Hohberg; Susanne Köhling 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 926 KB

nω(log n) lower bounds on the size of de

✍ Alexander Razborov; Avi Wigderson 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 338 KB