PubMed · 16953782
From machine and tape to structure and function: formulation of a reflexively computing system.
Abstract
The relationship between structure and function is explored via a system of labeled directed graph structures upon which a single elementary read/write rule is applied locally. Boundaries between static (information-carrying) and active (information-processing) objects, imposed by mandate of the rules or physics in earlier models, emerge instead as a result of a structure-function dynamic that is reflexive: objects may operate directly on their own structure. A representation of an arbitrary Turing machine is reproduced in terms of structural constraints by means of a simple mapping from tape squares and machine states to a uniform medium of nodes and links, establishing computation universality. Exploiting flexibility of the formulation, examples of other unconventional "self-computing" structures are demonstrated. A straightforward representation of a kinematic machine system based on the model devised by Laing is also reproduced in detail. Implications of the findings are discussed in terms of their relation to other formal models of computation and construction. It is argued that reflexivity of the structure-function relationship is a critical informational dynamic in biochemical systems, overlooked in previous models but well captured by the proposed formulation.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Chris Salzberg. 2006. From machine and tape to structure and function: formulation of a reflexively computing system.. https://doi.org/10.1162/artl.2006.12.4.487
Cite the original work for its findings. Save a collection to share your selection of sources.