✦ LIBER ✦

Exponential lower bounds for depth three Boolean circuits

✍ Scribed by R. Paturi; M. E. Saks; F. Zane

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Top-down lower bounds for depth-three ci

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

Lower Bounds and Separations for Constan

✍ Ran Raz; Amir Yehudayoff 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 663 KB

Exponential Lower Bounds for Depth 3 Ari

✍ D. Grigoriev; A. Razborov 📂 Article 📅 2000 🏛 Springer 🌐 English ⚖ 184 KB

Lower bounds on the area complexity of B

✍ Juraj Hromkovič; Sergej A. Ložkin; Andrej I. Rybko; Alexander A. Sapoženko; Nade 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1001 KB

Communication complexity towards lower b

✍ J. Edmonds; R. Impagliazzo; S. Rudich; J. Sgall 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 543 KB

Lower bounds for constant-depth circuits

✍ Jin-yi Cai 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 435 KB