Interactive Evolving Recurrent Neural Networks Are Super-Turing Universal

Details

Serval ID
serval:BIB_280341840A0F
Type
Inproceedings: an article in a conference proceedings.
Collection
Publications
Institution
Title
Interactive Evolving Recurrent Neural Networks Are Super-Turing Universal
Title of the conference
Artificial Neural Networks and Machine Learning – ICANN 2014
Author(s)
Cabessa J., Villa A.E.P.
Publisher
Springer International Publishing
Address
Hamburg, Germany
ISBN
978-3-319-11178-0
978-3-319-11179-7
ISSN
0302-9743
1611-3349
Publication state
Published
Issued date
2014
Peer-reviewed
Oui
Volume
8681
Series
Lecture Notes in Computer Science (LNCS)
Pages
57-64
Language
english
Abstract
Understanding the dynamical and computational capabilities of neural models represents an issue of central importance. In this context, recent results show that interactive evolving recurrent neural networks are super-Turing, irrespective of whether their synaptic weights are rational or real. We extend these results by showing that interactive evolving recurrent neural networks are not only super-Turing, but also capable of simulating any other possible interactive deterministic system. In this sense, interactive evolving recurrent neural networks represents a super-Turing universal model of computation, irrespective of whether their synaptic weights are rational or real.
Keywords
evolving recurrent neural networks, neural computation, interactive computation, analog computation, Turing machines with advice, super-Turing
Create date
04/08/2017 9:15
Last modification date
21/08/2019 6:16
Usage data