Toward massively parallel design of multipliers
Journal of Parallel and Distributed Computing
On the computational power of threshold circuits with sparse activity
Neural Computation
Theoretical Computer Science
Energy and depth of threshold circuits
Theoretical Computer Science
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions
Theoretical Computer Science
Energy-efficient threshold circuits computing mod functions
CATS '11 Proceedings of the Seventeenth Computing: The Australasian Theory Symposium - Volume 119
Hi-index | 0.00 |
In this paper, we consider a threshold circuit C computing the modulus function MODm, and investigate a relationship between two complexity measures, fan-in l and energy e of C, where the fan-in l is defined to be the maximum number of inputs of every gate in C, and the energy e to be the maximum number of gates outputting "1" over all inputs to C. We first prove that MODm of n variables can be computed by a threshold circuit of fan-in l and energy e = O(n/l), and then provide an almost tight lower bound e = Ω((n - m)/l). Our results imply that there exists a tradeoff between the fan-in and energy of threshold circuits computing the modulus function.