Abstract
The cell is the basic unit of life and can be interpreted as a chemical machine. The present knowledge of molecular biology allows the characterization of the metabolism as a processing unit/concept. This concept is an evolutionary biochemical product, which has been developed over millions of years. In this paper we will present and discuss the analyzed features of metabolism, which represent the fundamental features of the metabolic computing process. Furthermore, we will compare this molecular computing method with methods which are defined and discussed in computer science. Finally, we will formalize the metabolic processing method.
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
Hofestädt, R.: DNA-Programming Language of Life. HBSO 13, 68–72 (2009)
Jacob, F., Monod, J.: Genetic regulatory mechanisms in the synthesis of proteins. J. Mol. Biology 3, 318–356 (1961)
Vaeck, M., et al.: Transgenic plants protected from insect attack. Nature 328, 33 (1967)
Hofestädt, R.: Extended Backus-System for the representation and specification of the genome. Journal of Bioinformatics and Computational Biology 5-2(b), 457–466 (2007)
Hopcroft, J.E., et al.: Automate Theory, Languages, And Computation. Addison-Wesley Publishing, Sydny (2009)
Gill, J.: Computational Complexity of Probabilistic Turing Machines. SIAM Journal of Computing 6, 675–695 (1977)
Aho, A., et al.: The design and analysis of Computer Algorithms. Addison-Wesley Publishing Company, Ontario (2008)
Fortune, S., et al.: Parallelism in Random Access Machines. In: Proc. 10th ACM Symposium on Theory of Computing, pp. 114–118 (1978)
Vollmer, R.: Algorithmen in Zellularautomaten. Teubner Publisher, Stuttgar (1979)
Borodin, A.: On relating time and space to size and depth. SIAM Journal of Computing 6, 733–744 (1977)
Pratt, S., et al.: A Characterization of the power of vector machines. Journal of Computer and System Sciences 12, 198–221 (1978)
Cook, S.: Towards A Complexity Theory of synchronous Parallel Computation. L’Enseignement Mathematique 27, 99–124 (1981)
Burks, A.: The Logic of Evolution. In: Jelitsch, R., Lange, O., Haupt, D., Juling, W., Händler, W. (eds.) CONPAR 1986. LNCS, vol. 237, pp. 237–256. Springer, Heidelberg (1986)
Manna, Z.: Mathematical theory of computation. McGraw Hill Publisher, New York (1974)
Prusinkiewicz, P., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer, New York (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hofestädt, R. (2011). Fundamental Features of Metabolic Computing. In: Batyrshin, I., Sidorov, G. (eds) Advances in Soft Computing. MICAI 2011. Lecture Notes in Computer Science(), vol 7095. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-25330-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-25330-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-25329-4
Online ISBN: 978-3-642-25330-0
eBook Packages: Computer ScienceComputer Science (R0)