# On the computational power of neural nets

@inproceedings{Siegelmann1992OnTC, title={On the computational power of neural nets}, author={H. Siegelmann and Eduardo Sontag}, booktitle={COLT '92}, year={1992} }

This paper deals with finite networks which consist of interconnections of synchronously evolving processors. Each processor updates its state by applying a “sigmoidal” scalar nonlinearity to a linear combination of the previous states of all units. We prove that one may simulate all Turing Machines by rational nets. In particular, one can do this in linear time, and there is a net made up of about 1,000 processors which computes a universal partial-recursive function. Products (high order nets… CONTINUE READING

#### Topics from this paper.

#### Paper Mentions

35 Citations

Lower Bounds for the Computational Power of Networks of Spiking Neurons

- Mathematics, Computer Science
- 1996

- 225
- PDF