|
|||||
|
|
Turing computability with neural nets |
|
| Authors: | Hava T. Siegelmann and Eduardo D. Sontag |
| Affiliation: | 1 Department of Computer Science, Rutgers University, New Brunswick, NJ 08903, USA 2 Department of Mathematics, Rutgers University, New Brunswick, NJ 08903, USA |
| Abstract: | This paper shows the existence of a finite neural network, made up of sigmoidal neurons, which simulates a universal Turing machine. It is composed of less than 105 synchronously evolving processors, interconnected linearly. High-order connections are not required. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |