BOOLEAN NEURAL NETS ARE OBSERVABLE

Citation
F. Botelho et M. Garzon, BOOLEAN NEURAL NETS ARE OBSERVABLE, Theoretical computer science, 134(1), 1994, pp. 51-61
Citations number
17
Categorie Soggetti
Computer Sciences","Computer Science Theory & Methods
ISSN journal
03043975
Volume
134
Issue
1
Year of publication
1994
Pages
51 - 61
Database
ISI
SICI code
0304-3975(1994)134:1<51:BNNAO>2.0.ZU;2-T
Abstract
It is shown that arbitrary locally finite discrete neural networks are observable (have the shadowing property) in the sense that pseudo-orb its obtained by small perturbations of an orbit are approximated by ac tual orbits. The model includes discretizations of analog networks, ar bitrary cellular automata, and a wide generalization of linear maps on a one dimensional grid. It follows that the true qualitative behavior of dynamical systems can be observed to infinite precision on compute r simulations, despite unavoidable discretization and approximation er rors.