✦ LIBER ✦

Size--Depth Tradeoffs for Threshold Circuits

✍ Scribed by Impagliazzo, Russell; Paturi, Ramamohan; Saks, Michael E.

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Linear-size constant-depth polylog-thres

✍ Prabhakar Ragde; Avi Wigderson 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 461 KB

Size-depth tradeoffs for Boolean formula

✍ Maria Luisa Bonet; Samuel R. Buss 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 378 KB

Energy and depth of threshold circuits

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

Size-depth tradeoff in monotone Boolean

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

Size–energy tradeoffs for unate circuits

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

Optimal lower bounds on the depth of pol

✍ Ingo Wegener 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 176 KB