✦ LIBER ✦

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

✍ Scribed by Farber, A. S.; Schlig, E. S.

Book ID: 114605678
Publisher: IEEE
Year: 1970
Tongue: English
Weight: 370 KB
Volume: C-19
Category: Article
ISSN: 0018-9340
DOI: 10.1109/tc.1970.5008905

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

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

Cosmological lower bound on the circuit

Cosmological lower bound on the circuit complexity of a small problem in logic

✍ Stockmeyer, Larry; Meyer, Albert R. 📂 Article 📅 2002 🏛 Association for Computing Machinery 🌐 English ⚖ 271 KB

Lower bounds on the size of bounded dept

Lower bounds on the size of bounded depth circuits over a complete basis with logical addition

✍ A. A. Razborov 📂 Article 📅 1987 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 432 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

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