✦ LIBER ✦

Circuit Lower Bounds à la Kolmogorov

✍ Scribed by L. Fortnow; S. Laplante

Book ID: 112252188
Publisher: Elsevier Science
Year: 1995
Tongue: English
Weight: 390 KB
Volume: 123
Category: Article
ISSN: 0890-5401
DOI: 10.1006/inco.1995.1161

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Circuit lower bounds and linear codes

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

Circuit Lower Bounds for Merlin–Arthur C

Circuit Lower Bounds for Merlin–Arthur Classes

✍ Santhanam, Rahul 📂 Article 📅 2009 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 325 KB

Mathematical ``Lower Bounds'' and the Lo

Mathematical ``Lower Bounds'' and the Logic Circuit Designer

✍ Farber, A. S.; Schlig, E. S. 📂 Article 📅 1970 🏛 IEEE 🌐 English ⚖ 370 KB

Communication complexity towards lower b

Communication complexity towards lower bounds on circuit depth

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

Lower bounds for synchronous circuits an

Lower bounds for synchronous circuits and planar circuits

✍ György Turán 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 499 KB