✦ LIBER ✦

The Complexity of Boolean Functions in Different Characteristics

✍ Scribed by Parikshit Gopalan; Amir Shpilka; Shachar Lovett

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Compositional complexity of Boolean func

✍ Harold Abelson; Andrzej Ehrenfeucht; James Fickett; Jan Mycielski 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 549 KB

On the combinational complexity of certa

✍ Larry J. Stockmeyer 📂 Article 📅 1976 🏛 Springer 🌐 English ⚖ 757 KB

Complexity of Boolean functions in the c

✍ N. A. Peryazev 📂 Article 📅 1995 🏛 Springer US 🌐 English ⚖ 149 KB

An improved complexity hierarchy on the

✍ Ingo Wegener 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 268 KB

The equivalence of Horn and network comp

✍ Stal O. Anderaa; Egon Börger 📂 Article 📅 1981 🏛 Springer-Verlag 🌐 English ⚖ 268 KB

Complexity of single dynamic tests for m

✍ V. A. Vardanyan 📂 Article 📅 1988 🏛 Springer US 🌐 English ⚖ 352 KB