✦ LIBER ✦

Lower bounds for synchronous circuits and planar circuits

✍ Scribed by György Turán

Book ID: 113163435
Publisher: Elsevier Science
Year: 1989
Tongue: English
Weight: 499 KB
Volume: 30
Category: Article
ISSN: 0020-0190
DOI: 10.1016/0020-0190(89)90172-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower Bounds for (MOD p - MOD m ) Circui

Lower Bounds for (MOD p - MOD m ) Circuits

✍ Grolmusz, Vince; Tardos, Gábor 📂 Article 📅 2000 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 348 KB

Exponential lower bounds for depth three

Exponential lower bounds for depth three Boolean circuits

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

Top-down lower bounds for depth-three ci

Top-down lower bounds for depth-three circuits

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

Lower Bounds and Separations for Constan

Lower Bounds and Separations for Constant Depth Multilinear Circuits

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

Circuit lower bounds and linear codes

✍ R. Paturi; P. Pudlák 📂 Article 📅 2006 🏛 Springer US 🌐 English ⚖ 452 KB

Locality from Circuit Lower Bounds

✍ Anderson, Matthew; van Melkebeek, Dieter; Schweikardt, Nicole; Segoufin, Luc 📂 Article 📅 2012 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 784 KB