✦ LIBER ✦

Complexity hierarchies for Boolean functions

✍ Scribed by William F. McColl

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

An improved complexity hierarchy on the

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

Complexity of single dynamic tests for m

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

The equivalence of Horn and network comp

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

The Monotone Circuit Complexity of Quadr

✍ Kazuyuki Amano; Akira Maruoka 📂 Article 📅 2006 🏛 Springer 🌐 English ⚖ 180 KB

The Complexity of Boolean Functions in D

✍ Parikshit Gopalan; Amir Shpilka; Shachar Lovett 📂 Article 📅 2010 🏛 Springer 🌐 English ⚖ 573 KB