Memoryless systems generate the class of all discrete systems (Extended abstract) - IMT Atlantique Accéder directement au contenu
Communication Dans Un Congrès Année : 2019

Memoryless systems generate the class of all discrete systems (Extended abstract)

Résumé

Discrete systems are automata that receive streams of inputs. They update their internal state and then produce outputs. These constitute the bricks used in engineering and science in general for building complex machines. Discrete systems can be thoughts as simple as needed, and then wired together to produce arbitrarily complex systems. This representation is also thought to be universal, in the sense that a full range of objects may be described as constructions made from more modest elements, from biological systems to computers or any industrial machine. This paper aims at proving that the most complex discrete systems can reduce to a set of simple mem-oryless automata, that is, automata that do not store any history of their inputs and outputs. Such simplicity makes sense from a biological point of view as well, where complex objects like the brain can be reduced to an interaction of mere cells. From connections between atomic elements emerges the complexity of systems.
Fichier non déposé

Dates et versions

hal-02173177 , version 1 (04-07-2019)

Identifiants

  • HAL Id : hal-02173177 , version 1

Citer

Erwan Beurier, Dominique Pastor, David I. Spivak. Memoryless systems generate the class of all discrete systems (Extended abstract). ACT 2019: Applied Category Theory Conference, Jul 2019, Oxford, United Kingdom. ⟨hal-02173177⟩
68 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More