✦ LIBER ✦

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

✍ Scribed by A. A. Razborov

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Optimal lower bounds on the depth of pol

✍ Ingo Wegener 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 176 KB

nω(log n) lower bounds on the size of de

✍ Alexander Razborov; Avi Wigderson 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 338 KB