• DOI:10.1016/0304-3975(94)90178-3
Corpus ID: 2456483

Analog Computation via Neural Networks

@article{Siegelmann1994AnalogCV,
  title={Analog Computation via Neural Networks},
  author={H. Siegelmann and Eduardo Sontag},
  journal={Theor. Comput. Sci.},
  year={1994},
  volume={131},
  pages={331-360}
}

H. Siegelmann, Eduardo Sontag

Published 1994

Computer Science

Theor. Comput. Sci.

Abstract We pursue a particular approach to analog computation, based on dynamical systems of the type used in neural networks research. Our systems have a fixed structure, invariant in time, corresponding to an unchanging number of “neurons”. If allowed exponential time for computation, they turn out to have unbounded power. However, under polynomial-time constraints there are limits on their capabilities, though being more powerful than Turing machines. (A similar but more restricted model… CONTINUE READING

View via Publisher

doi.org

Save to Library

Create Alert

Cite

Launch Research Feed