𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Energy and depth of threshold circuits

✍ Scribed by Kei Uchizawa; Takao Nishizeki; Eiji Takimoto

Book ID
113927367
Publisher
Elsevier Science
Year
2010
Tongue
English
Weight
251 KB
Volume
411
Category
Article
ISSN
0304-3975

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Size--Depth Tradeoffs for Threshold Circ
Size--Depth Tradeoffs for Threshold Circuits
✍ Impagliazzo, Russell; Paturi, Ramamohan; Saks, Michael E. πŸ“‚ Article πŸ“… 1997 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 362 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