✦ LIBER ✦

A logic for constant-depth circuits

✍ Scribed by Yuri Gurevich; Harry R. Lewis

Book ID: 114037719
Publisher: Elsevier Science
Year: 1984
Weight: 530 KB
Volume: 61
Category: Article
ISSN: 0019-9958
DOI: 10.1016/s0019-9958(84)80062-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Pseudorandom bits for constant depth cir

Pseudorandom bits for constant depth circuits

✍ Noam Nisan 📂 Article 📅 1991 🏛 Springer-Verlag 🌐 English ⚖ 429 KB

Constant depth circuits, Fourier transfo

Constant depth circuits, Fourier transform, and learnability

✍ Linial, Nathan; Mansour, Yishay; Nisan, Noam 📂 Article 📅 1993 🏛 Association for Computing Machinery 🌐 English ⚖ 804 KB

Width and depth of combinational logic c

Width and depth of combinational logic circuits

✍ Hiroto Yasuura 📂 Article 📅 1981 🏛 Elsevier Science 🌐 English ⚖ 476 KB

Lower Bounds and Separations for Constan

Lower Bounds and Separations for Constant Depth Multilinear Circuits

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

Linear-size constant-depth polylog-thres

Linear-size constant-depth polylog-threshold circuits

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

Uniform constant-depth threshold circuit

Uniform constant-depth threshold circuits for division and iterated multiplication

✍ William Hesse; Eric Allender; David A. Mix Barrington 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 258 KB

known since the mid-1980s (SIAM J. Comput. 15 (1986) 994; SIAM J. Comput. 21 (1992) 896) that integer division can be performed by poly-time uniform constantdepth circuits of Majority gates; equivalently, the division problem lies in P-uniform TC 0 : Recently, this was improved to L-uniform TC 0 (RA