𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Constant depth circuits, Fourier transform, and learnability

✍ Scribed by Linial, Nathan; Mansour, Yishay; Nisan, Noam

Book ID
121481822
Publisher
Association for Computing Machinery
Year
1993
Tongue
English
Weight
804 KB
Volume
40
Category
Article
ISSN
0004-5411

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

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