✦ LIBER ✦

Pseudorandom bits for constant depth circuits

✍ Scribed by Noam Nisan

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Pseudorandom Bits for Constant‐Depth Cir

✍ Viola, Emanuele 📂 Article 📅 2007 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 218 KB

Lower bounds for constant-depth circuits

✍ Jin-yi Cai 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 435 KB

Pseudorandom Bits for Polynomials

✍ Bogdanov, Andrej; Viola, Emanuele 📂 Article 📅 2010 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 323 KB

A logic for constant-depth circuits

✍ Yuri Gurevich; Harry R. Lewis 📂 Article 📅 1984 🏛 Elsevier Science ⚖ 530 KB

Lower Bounds and Separations for Constan

✍ Ran Raz; Amir Yehudayoff 📂 Article 📅 2009 🏛 Springer 🌐 English ⚖ 663 KB

Linear-size constant-depth polylog-thres

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