✦ LIBER ✦

New lower bounds on the formula size of Boolean functions

✍ Scribed by Ute Schürfeld

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A new lower bound on the expected size o

✍ Luke O'Connor 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 455 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

A 3n-lower bound on the network complexi

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

Lower bounds of the complexity of symmet

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

A new lower bound on the monotone networ

✍ Ingo Wegener 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 282 KB

Lower bounds on the size of sweeping aut

✍ Michael Sipser 📂 Article 📅 1980 🏛 Elsevier Science 🌐 English ⚖ 478 KB