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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Alhazov, A., Cavaliere, M.: Computing by observing bio-systems: The case of sticker systems. In: Ferretti, C., Mauri, G., Zandron, C. (eds.) DNA 2004. LNCS, vol. 3384. Springer, Heidelberg (2005)
Cavaliere, M., Jonoska, N., Leupold, P.: DNA splicing: Computing by observing. Natural Computing (to appear)
Cavaliere, M., Hoogeboom, H.J., Frisco, P.: Computing by only observing. In: H. Ibarra, O., Dang, Z. (eds.) DLT 2006. LNCS, vol. 4036. Springer, Heidelberg (2006)
Cavaliere, M., Leupold, P.: Observation of string-rewriting systems. Fundamenta Informaticae 74(4) (2006)
Cavaliere, M., Leupold, P.: Evolution and observation - A new way to look at membrane systems. In: MartÃn-Vide, C., Mauri, G., Păun, G., Rozenberg, G., Salomaa, A. (eds.) WMC 2003. LNCS, vol. 2933. Springer, Heidelberg (2004)
Cavaliere, M., Leupold, P.: Evolution and observation - A non-standard way to accept formal languages. In: Margenstern, M. (ed.) MCU 2004. LNCS, vol. 3354. Springer, Heidelberg (2005)
Cavaliere, M., Leupold, P.: Evolution and observation: A non-standard way to generate formal languages. Theoretical Computer Science 321 (2004)
Fernando, C., Cavaliere, M., Soyer, O., Goldstein, R.: Hebbian Learning of Context-Sensitive Languages (manuscript, 2008)
Rozenberg, G., Salomaa, A.: Handbook of Formal Languages. Springer, Heidelberg (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cavaliere, M. (2008). Computing by Observing: A Brief Survey. In: Beckmann, A., Dimitracopoulos, C., Löwe, B. (eds) Logic and Theory of Algorithms. CiE 2008. Lecture Notes in Computer Science, vol 5028. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69407-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-69407-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69405-2
Online ISBN: 978-3-540-69407-6
eBook Packages: Computer ScienceComputer Science (R0)