Threshold circuits of small majority-depth
We investigate the complexity of computations with constant-depth threshold circuits. Such circuits are composed of gates that determine if the sum of their inputs is greater than a certain threshold. When restricted to polynomial size, these circuits compute exactly the functions in the class TC$ s...
Main Author: | Maciel, Alexis |
---|---|
Other Authors: | Trerien, Denis (advisor) |
Format: | Others |
Language: | en |
Published: |
McGill University
1995
|
Subjects: | |
Online Access: | http://digitool.Library.McGill.CA:80/R/?func=dbin-jump-full&object_id=28830 |
Similar Items
-
Effect of MOSFET threshold voltage variation on high-performance circuits
by: Narendra, Siva G. (Siva Gurusami), 1971-
Published: (2005) -
Novel dual-threshold voltage FinFETs for circuit design and optimization
Published: (2013) -
Low energy digital circuit design using sub-threshold operation
by: Calhoun, Benton Highsmith, 1978-
Published: (2008) -
Depth-Size Optimal Parallel Prefix Circuits with Small Depth
by: Chun-Keng Liu, et al.
Published: (1999) -
Improved reliability in threshold logic circuits through redundancy
by: Bellamy, John, 1941-
Published: (1965)