All reports by Author Kazuyuki Amano:

__
TR04-090
| 3rd November 2004
__

Kazuyuki Amano, Akira Maruoka#### Better Simulation of Exponential Threshold Weights by Polynomial Weights

Kazuyuki Amano, Akira Maruoka

We give an explicit construction of depth two threshold circuit with polynomial weights and $\tilde{O}(n^5)$ gates that computes an arbitrary threshold function. We also give the construction of such circuits with $O(n^3/\log n)$ gates computing the COMPARISON and CARRY functions, and that with $O(n^4/\log n)$ gates computing the ADDITION function. ... more >>>