✦ LIBER ✦

Size-depth tradeoffs for Boolean formulae

✍ Scribed by Maria Luisa Bonet; Samuel R. Buss

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Size-depth tradeoff in monotone Boolean

✍ Beate Commentz-Walter 📂 Article 📅 1979 🏛 Springer-Verlag 🌐 English ⚖ 563 KB

Size-depth tradeoff in non-monotone Bool

✍ Beate Commentz-Walter; Juergen Sattler 📂 Article 📅 1980 🏛 Springer-Verlag 🌐 English ⚖ 495 KB

Size--Depth Tradeoffs for Threshold Circ

✍ Impagliazzo, Russell; Paturi, Ramamohan; Saks, Michael E. 📂 Article 📅 1997 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 362 KB

Relating monotone formula size and monot

✍ Ingo Wegener 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 116 KB

Size–energy tradeoffs for unate circuits

✍ Kei Uchizawa; Eiji Takimoto; Takao Nishizeki 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 315 KB

Testing Basic Boolean Formulae

✍ Parnas, Michal; Ron, Dana; Samorodnitsky, Alex 📂 Article 📅 2002 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 318 KB