INTERACTIVE EVOLVING RECURRENT NEURAL NETWORKS ARE SUPER-TURING

Jérémie Cabessa

2012

Abstract

We consider a model of evolving recurrent neural networks where the synaptic weights can change over time, and we study the computational power of such networks in a basic context of interactive computation. In this framework, we prove that both models of rational- and real-weighted interactive evolving neural networks are computationally equivalent to interactive Turing machines with advice, and hence capable of super-Turing capabilities. These results support the idea that some intrinsic feature of biological intelligence might be beyond the scope of the current state of artificial intelligence, and that the concept of evolution might be strongly involved in the computational capabilities of biological neural networks. It also shows that the computational power of interactive evolving neural networks is by no means influenced by nature of their synaptic weights.

Paper Citation

in Harvard Style

Cabessa J. (2012). INTERACTIVE EVOLVING RECURRENT NEURAL NETWORKS ARE SUPER-TURING . In Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8425-95-9, pages 328-333. DOI: 10.5220/0003740603280333

in Bibtex Style

@conference{icaart12,
author={Jérémie Cabessa},
title={INTERACTIVE EVOLVING RECURRENT NEURAL NETWORKS ARE SUPER-TURING},
booktitle={Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},
year={2012},
pages={328-333},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003740603280333},
isbn={978-989-8425-95-9},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - INTERACTIVE EVOLVING RECURRENT NEURAL NETWORKS ARE SUPER-TURING
SN - 978-989-8425-95-9
AU - Cabessa J.
PY - 2012
SP - 328
EP - 333
DO - 10.5220/0003740603280333