✦ LIBER ✦

Lower Bounds on Formula Size of Boolean Functions Using Hypergraph Entropy

✍ Scribed by Newman, Ilan; Wigderson, Avi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

New lower bounds on the formula size of

✍ Ute Schürfeld 📂 Article 📅 1983 🏛 Springer-Verlag 🌐 English ⚖ 434 KB

A Lower Bound for the Formula Size of Ra

✍ Kalorkoti, K. A. 📂 Article 📅 1985 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 882 KB

A new lower bound on the expected size o

✍ Luke O'Connor 📂 Article 📅 1995 🏛 Elsevier Science 🌐 English ⚖ 455 KB

Recursive Lower Bounds on the Nonlineari

✍ Carlet, C. 📂 Article 📅 2008 🏛 IEEE 🌐 English ⚖ 333 KB

Lower bounds on the OBDD size of two fun

✍ Daniel Sawitzki 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 155 KB

A 3n-lower bound on the network complexi

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