Register machine computations on binary numbers by oscillating and catalytic chemical reactions modelled using mass-action kinetics

International Journal of Foundations of Computer Science

Volumn 20, Issue 3, 2009, Pages 411-426

  Hinze, Thomas ^a   Fassler, Raffael ^a   Lenser, Thorsten ^a   Dittrich, Peter ^a  

^a FRIEDRICH SCHILLER UNIVERSITY JENA   (Germany)

Author keywords

Chemical computing; Chemical oscillator; Dynamical simulation; Mass action kinetics; Register machine

Indexed keywords

EID: 67650254134     PISSN: 01290541     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0129054109006656     Document Type: Conference Paper

References (15)

1. B. P. Belousov, "A periodic reaction and its mechanism," Compilation of Abstracts in Radiation Medicine 147 (1959) 145.
2. G. Berry, G. Boudol, "The chemical abstract machine," Theoretical Computer Sci -ence 96 (1992) 217-248.
3. N. Busi, C. Zandron, "Computing with Genetic Gates, Proteins, and Membranes," in Membrane Computing, eds. H.J. Hoogeboom et al., Series Lecture Notes in Computer Science 4361 (Springer, Berlin, Heidelberg, 2006) pp. 233-249
4. K. A. Connors, Chemical Kinetics (VCH Publishers, Weinheim, 1990).
5. P. Dittrich, J. Ziegler, W. Banzhaf, "Artificial chemistries: a review," Artificial Life 7(3) (2001) 225-275.
6. T. S. Gardner, C. R. Cantor, J. J. Collins, "Construction of a genetic toggle switch in Escherichia coli," Nature 403 (2000) 339-342.
7. T. Hinze, S. Hayat, T. Lenser, N. Matsumaru, P. Dittrich, "Hill kinetics meets P systems," in Membrane Computing, eds. G. Eleftherakis et al., Series Lecture Notes in Computer Science 4860 (Springer, Berlin, Heidelberg, 2007) pp. 320-335.
8. A. Liekens, C. Fernando, "Turing complete catalytic particle computers," in Advances in Artificial Life, eds. F. A. Costa et al., Series Lecture Notes in Computer Science 4648 (Springer, Berlin, Heidelberg, 2007) pp. 1202-1211.
9. R. G. Lyons, Understanding Digital Signal Processing (Prentice Hall Int., 2004).
10. M. O. Magnasco, "Chemical kinetics is Turing universal," Physical Review Letters 78(6) (1997) 1190-1193.
11. G. Pǎun, G. Rozenberg, A. Salomaa, DNA Computing: New Computing Paradigms (Springer, Berlin, 1998).
12. G. Pǎun, Membrane Computing: An Introduction (Springer, Berlin, 2002).
13. T. Sienko, A. Adamatzky, N. Rambidi, M. Conrad, Molecular Computing (MIT Press, Cambridge, MA, 2003).
14. D. Soloveichik, M. Cook, E. Winfree, J. Bruck, "Computation with finite stochastic chemical reaction networks," Natural Computing, DOI 10.1007/s11047-008-9067-y, (2008).
15. A. M. Zhabotinsky, "Periodic processes of malonic acid oxidation in a liquid phase," Biofizika 9 (1964) 306-311