Computational Capabilities of Analog and Evolving Neural Networks over Infinite Input Streams - Archive ouverte HAL
Journal Articles Journal of Computer and System Sciences Year : 2019

Computational Capabilities of Analog and Evolving Neural Networks over Infinite Input Streams

Abstract

Analog and evolving recurrent neural networks are super-Turing powerful. Here, we consider analog and evolving neural nets over infinite input streams. We then characterize the topological complexity of their ω-languages as a function of the specific analog or evolving weights that they employ. As a consequence, two infinite hierarchies of classes of analog and evolving neural networks based on the complexity of their underlying weights can be derived. These results constitute an optimal refinement of the super-Turing expressive power of analog and evolving neural networks. They show that analog and evolving neural nets represent natural models for oracle-based infinite computation.
Fichier principal
Vignette du fichier
CabessaFinkelJCSS18.pdf (575.91 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02318257 , version 1 (16-10-2019)

Identifiers

Cite

Jérémie Cabessa, Olivier Finkel. Computational Capabilities of Analog and Evolving Neural Networks over Infinite Input Streams. Journal of Computer and System Sciences, 2019, ⟨10.1016/j.jcss.2018.11.003⟩. ⟨hal-02318257⟩
55 View
114 Download

Altmetric

Share

More