This paper is a brief survey of a computational paradigm called computing by observing that stresses the role of an observer in computation. The idea of the paradigm is that a computing device can be obtained by combining a basic system and an observer that transforms the trajectories of the basic system into a readable output. The paradigm has been applied in several areas: natural computing (DNA computing and membrane computing), automata and formal language theory. In general, it has been shown that simple basic systems observed by simple observers can produce that which only much more complex systems can produce. © 2008 Springer-Verlag Berlin Heidelberg.
Computing by observing: A brief survey / Cavaliere, M.. - 5028:(2008), pp. 110-119. (Intervento presentato al convegno 4th Conference on Computability in Europe, CiE 2008 tenutosi a Athens, grc nel 2008) [10.1007/978-3-540-69407-6_12].
Computing by observing: A brief survey
Cavaliere M.
2008
Abstract
This paper is a brief survey of a computational paradigm called computing by observing that stresses the role of an observer in computation. The idea of the paradigm is that a computing device can be obtained by combining a basic system and an observer that transforms the trajectories of the basic system into a readable output. The paradigm has been applied in several areas: natural computing (DNA computing and membrane computing), automata and formal language theory. In general, it has been shown that simple basic systems observed by simple observers can produce that which only much more complex systems can produce. © 2008 Springer-Verlag Berlin Heidelberg.
Pubblicazioni consigliate
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
