Programming Living Machines: The Case Study of Escherichia Coli
In 1952, Turing outlined computational processes in the morphogenesis , thus thinking of the biological evolution of an organism as a consequence of the computation that it can perform. Following Turing’s idea on morphogenesis, many biological processes have been recently analysed from a computational standpoint. In 1995, Bray  argued that a single protein is a computational or information carrying element, being able to convert input signals into an output signal. Evolution had already been associated with computation many years before, by von Neumann and Burks , who constructed a self-replicating cellular automaton with the aim of developing synthetic models of a living organism. Starting from this concept, in this work we propose a relation between computation and metabolism.
KeywordsPareto Front Turing Machine Flux Balance Analysis Molecular Machine Pareto Point
Unable to display preview. Download preview PDF.
- 1.Angione, C., et al.: Computing with metabolic machines. In: Voronkov, A. (ed.) Turing-100. EPiC Series, vol. 10, pp. 1–15 (2012)Google Scholar
- 4.Cutello, V., Narzisi, G., Nicosia, G.: A class of pareto archived evolution strategy algorithms using immune inspired operators for ab-initio protein structure prediction. In: Rothlauf, F., et al. (eds.) EvoWorkshops 2005. LNCS, vol. 3449, pp. 54–63. Springer, Heidelberg (2005)CrossRefGoogle Scholar
- 6.Orth, J.D., et al.: A comprehensive genome-scale reconstruction of Escherichia coli metabolism-2011. Molecular Systems Biology 77(Article number 535), 1–9 (2011)Google Scholar
- 7.Reed, J., et al.: An expanded genome-scale model of escherichia coli k-12 (ijr904 gsm/gpr). Genome Biology 4(9), R54 (2003)Google Scholar
- 9.Von Neumann, J., Burks, A.W., et al.: Theory of self-reproducing automata (1966)Google Scholar