Computing by Observing: A Brief Survey

Matteo Cavaliere

doi:10.1007/978-3-540-69407-6_12

Computing by Observing: A Brief Survey

Matteo Cavaliere

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English
Title of host publication	Logic and Theory of Algorithms
Subtitle of host publication	4th Conference on Computability in Europe, CiE 2008, Athens, Greece, June 15-20, 2008 Proceedings
Editors	Arnold Beckmann, Costas Dimitracopoulos, Benedikt Löwe
Publisher	Springer
Pages	110-119
Number of pages	10
ISBN (Electronic)	978-3-540-69407-6
ISBN (Print)	978-3-540-69405-2
DOIs	https://doi.org/10.1007/978-3-540-69407-6_12
Publication status	Published - 2008

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Berlin Heidelberg
Volume	5028
ISSN (Print)	0302-9743

Access to Document

10.1007/978-3-540-69407-6_12

http://link.springer.com/chapter/10.1007%2F978-3-540-69407-6_12

Cite this

@inproceedings{a34eae84f1574df4ac5322f170e0ba3b,

title = "Computing by Observing: A Brief Survey",

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.",

author = "Matteo Cavaliere",

year = "2008",

doi = "10.1007/978-3-540-69407-6_12",

language = "English",

isbn = "978-3-540-69405-2",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "110--119",

editor = "Arnold Beckmann and Costas Dimitracopoulos and Benedikt L{\"o}we",

booktitle = "Logic and Theory of Algorithms",

address = "United Kingdom",

}

Computing by Observing: A Brief Survey. / Cavaliere, Matteo.
Logic and Theory of Algorithms: 4th Conference on Computability in Europe, CiE 2008, Athens, Greece, June 15-20, 2008 Proceedings. ed. / Arnold Beckmann; Costas Dimitracopoulos; Benedikt Löwe. Springer, 2008. p. 110-119 (Lecture Notes in Computer Science; Vol. 5028).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Computing by Observing: A Brief Survey

AU - Cavaliere, Matteo

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

U2 - 10.1007/978-3-540-69407-6_12

DO - 10.1007/978-3-540-69407-6_12

M3 - Conference contribution

SN - 978-3-540-69405-2

T3 - Lecture Notes in Computer Science

SP - 110

EP - 119

BT - Logic and Theory of Algorithms

A2 - Beckmann, Arnold

A2 - Dimitracopoulos, Costas

A2 - Löwe, Benedikt

PB - Springer

ER -

Computing by Observing: A Brief Survey

Abstract

Publication series

Access to Document

Fingerprint

Cite this