On the computational power of neural networks and neural automata

Moshe Leshno*

*Corresponding author for this work

Research output: Contribution to conferencePaperpeer-review

Abstract

The problem of which functions can be computed by a neural network is considered. The answers to this question determine the capabilities and limitations of a neural network as a general-purpose computer. A computation process is defined as the dynamic motion of input states to output states. Several types of deterministic neural network models are compared with the classical computational model of the Turing machine, and their computational capabilities are determined.

Original languageEnglish
Pages535-540
Number of pages6
DOIs
StatePublished - 1990
Event1990 International Joint Conference on Neural Networks - IJCNN 90 Part 3 (of 3) - San Diego, CA, USA
Duration: 17 Jun 199021 Jun 1990

Conference

Conference1990 International Joint Conference on Neural Networks - IJCNN 90 Part 3 (of 3)
CitySan Diego, CA, USA
Period17/06/9021/06/90

Fingerprint

Dive into the research topics of 'On the computational power of neural networks and neural automata'. Together they form a unique fingerprint.

Cite this