• DOI:10.1145/130385.130432
Corpus ID: 207165680

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}
}

H. Siegelmann, Eduardo Sontag

Published in COLT '92 1992

Computer Science

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

View on ACM

binds.cs.umass.edu

Save to Library

Create Alert

Cite

Launch Research Feed