Circuit complexity and neural networks
Circuit complexity and neural networks
Discrete neural computation: a theoretical foundation
Discrete neural computation: a theoretical foundation
On the computational power of threshold circuits with sparse activity
Neural Computation
Theoretical Computer Science
Size and Energy of Threshold Circuits Computing Mod Functions
MFCS '09 Proceedings of the 34th International Symposium on Mathematical Foundations of Computer Science 2009
Energy complexity and depth of threshold circuits
FCT'09 Proceedings of the 17th international conference on Fundamentals of computation theory
Size-energy tradeoffs for unate circuits computing symmetric Boolean functions
Theoretical Computer Science
Hi-index | 0.00 |
We prove that the modulus function MODm of n variables can be computed by a threshold circuit C of energy e and size s = O(e(n/m)1/(e−1)) for any integer e ≥ 2, where the energy e is defined to be the maximum number of gates outputting "1" over all inputs to C, and the size s to be the number of gates in C. Our upper bound on the size s almost matches the known lower bound s = Ω(e(n/m)1/e).