✦ LIBER ✦

Lower Bounds for Matrix Product in Bounded Depth Circuits with Arbitrary Gates

✍ Scribed by Raz, Ran; Shpilka, Amir

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exponential lower bound for bounded dept

✍ Vladimir V. Podolskii 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 133 KB

Lower bounds for modular counting by cir

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

Lower bounds for the complexity of relia

✍ Gacs, P.; Gal, A. 📂 Article 📅 1994 🏛 IEEE 🌐 English ⚖ 561 KB

Lower bounds for constant-depth circuits

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

Exponential Lower Bounds for Depth 3 Ari

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

A Superpolynomial Lower Bound for a Circ

✍ Amano, Kazuyuki; Maruoka, Akira 📂 Article 📅 2005 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 239 KB