Classical dynamics concepts are analysed in the basic mathematical setting of state transition systems where time and space are both completely discrete and no structure is assumed on the states of the space. Interesting relationships between attractors and recurrence are identified and some features of chaos are expressed in simple set theoretic terms. String dynamics is proposed as a unifying concept for dynamical systems arising from computation models, and examples to this effect are provided. The relevance of state transition and string dynamics is discussed in the perspective of molecular computing with respect to several issues.

State Transition Dynamics: basic concepts and molecular computing perspectives

MANCA, Vincenzo;FRANCO, Giuditta;
2005

Abstract

Classical dynamics concepts are analysed in the basic mathematical setting of state transition systems where time and space are both completely discrete and no structure is assumed on the states of the space. Interesting relationships between attractors and recurrence are identified and some features of chaos are expressed in simple set theoretic terms. String dynamics is proposed as a unifying concept for dynamical systems arising from computation models, and examples to this effect are provided. The relevance of state transition and string dynamics is discussed in the perspective of molecular computing with respect to several issues.
Dynamical Systems; State Transition; String Transition; Attractors; Periodicity; Recurrence; Chaos
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11562/17615
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact