✦ LIBER ✦

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

✍ Scribed by Stockmeyer, Larry; Meyer, Albert R.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A lower bound for the complexity of Crai

✍ Mundici, Daniele 📂 Article 📅 1983 🏛 Springer-Verlag ⚖ 532 KB

Lower bounds on monotone complexity of t

✍ A. A. Razborov 📂 Article 📅 1985 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 619 KB

Lower bounds on the area complexity of B

✍ Juraj Hromkovič; Sergej A. Ložkin; Andrej I. Rybko; Alexander A. Sapoženko; Nade 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 1001 KB

Lower bounds on the size of bounded dept

✍ A. A. Razborov 📂 Article 📅 1987 🏛 SP MAIK Nauka/Interperiodica 🌐 English ⚖ 432 KB

The area-time complexity of the greatest

✍ Carla Neaderhouser Purdy; George B. Purdy 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 282 KB

A 3n-lower bound on the network complexi

✍ C.P. Schnorr 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 972 KB