✦ LIBER ✦

Exponential lower bound for bounded depth circuits with few threshold gates

✍ Scribed by Vladimir V. Podolskii

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exponential lower bounds for depth three

✍ R. Paturi; M. E. Saks; F. Zane 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 274 KB

Lower Bounds for Matrix Product in Bound

✍ Raz, Ran; Shpilka, Amir 📂 Article 📅 2003 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 257 KB

Exponential Size Lower Bounds for Some D

✍ P.Y. Yan; I. Parberry 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 513 KB

Top-down lower bounds for depth-three ci

✍ J. Håstad; S. Jukna; P. Pudlák 📂 Article 📅 1995 🏛 Springer 🌐 English ⚖ 754 KB

Lower bounds for modular counting by cir

✍ D. A. Mix Barrington; H. Straubing 📂 Article 📅 1999 🏛 Springer 🌐 English ⚖ 172 KB

Lower bounds on monotone arithmetic circ

✍ Joseph JáJá 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 568 KB