Circuit complexity and neural networks

Abstract

Computers and computation the discrete neuron the Boolean neuron alternating circuits small, shallow alternating circuits threshold circuits cyclic networks probabilistic neural networks.