✦ LIBER ✦

Hilbert Function and Complexity Lower Bounds for Symmetric Boolean Functions

✍ Scribed by Anna Bernasconi; Lavinia Egidi

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Lower bounds of the complexity of symmet

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

A $4n$ Lower Bound on the Combinational

✍ Zwick, Uri 📂 Article 📅 1991 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 747 KB

A 3n-lower bound on the network complexi

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

Lower Bounds on Representing Boolean Fun

✍ Tsai, Shi-Chun 📂 Article 📅 1996 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 949 KB

Upper and Lower Bounds on Maximum Nonlin

✍ Tadashi Wadayama; Toru Hada; Koichiro Wakasugi; Masao Kasahara 📂 Article 📅 2001 🏛 Springer 🌐 English ⚖ 62 KB

Lower Bounds on Formula Size of Boolean

✍ Newman, Ilan; Wigderson, Avi 📂 Article 📅 1995 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 827 KB