We examine a powerful model of parallel computation: polynomial size threshold circuits of bounded depth (the gates compute threshold functions with polynomial weights). Lower bounds are given to separate polynomial size threshold circuits of depth 2 from polynomial size threshold circuits of depth 3, and from probabilistic polynomial size threshold circuits of depth 2. We also consider circuits of unreliable threshold gates, circuits of imprecise threshold gates and threshold quantifiers.
No takes yet. Share an insight, caveat, or question.
Hajnal et al. (1987) studied this question.
Synapse has enriched 3 closely related papers on similar clinical questions. Consider them for comparative context: