A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
We investigate the power of threshold circuits of small depth. In particular we give functions which require exponential size unweigted threshold circuits of depth 3 when we restrict the bottom fanin. We also prove that there are m o n e tone functions fk which can be computed in depth k and linear size A, V-circuits but require exponential size t o compute by a depth k -1 monotone weighted threshold circuit.doi:10.1109/fscs.1990.89582 dblp:conf/focs/HastadG90 fatcat:jncq2q3w75ab5p44ganrygqdte