Computing with energy and chemical reactions

Natural Computing

Volumn 9, Issue 2, 2010, Pages 493-512

  Leporati, Alberto ^a   Besozzi, Daniela ^b   Cazzaniga, Paolo ^a   Pescini, Dario ^a   Ferretti, Claudio ^a  

^a UNIVERSITY OF MILANO BICOCCA   (Italy)

^b UNIVERSITY OF MILAN   (Italy)

Author keywords

Chemical reactions networks; Energy based P systems; Membrane computing

Indexed keywords

CHEMICAL REACTION; INFORMATION SCIENCE; MATHEMATICAL ANALYSIS; MATHEMATICAL COMPUTING; MEMBRANE BIOLOGY; MEMBRANE MODEL; MEMBRANE STRUCTURE; REVIEW; STOCHASTIC MODEL;

EID: 77955918895     PISSN: 15677818     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11047-009-9160-x     Document Type: Review

References (25)

1. CH Bennett 1973 Logical reversibility of computation IBM J Res Dev 17 525 532 0267.68024 10.1147/rd.176.0525
2. Besozzi D, Cazzaniga P, Pescini D, Mauri G (to appear) A multivolume approach to stochastic modelling with membrane systems. In: Condon A, Harel D, Kok JN, Salomaa A, Winfree E (eds) Algorithmic bioprocesses. Natural computing series. Springer-Verlag, Berlin
3. Y Cao DT Gillespie LR Petzold 2006 Efficient step size selection for the tau-leaping simulation method J Chem Phys 124 044109 10.1063/1.2159468
4. Cazzaniga P, Pescini D, Besozzi D, Mauri G (2006) Tau leaping stochastic simulation method in P systems. In: Hoogeboom HJ, Pǎun Gh, Rozenberg G, Salomaa A (eds) Membrane computing. 7th international workshop, WMC 2006, LNCS 4361, Springer-Verlag, Berlin, pp 298-313
5. Dittrich P (2005) Chemical computing. In: Banâtre JP, Fradet P, Giavitto JL, Michel O (eds) Unconventional programming paradigms, UPP 2004, LNCS 3566, Springer-Verlag, Berlin, pp 19-32
6. E Fredkin T Toffoli 1982 Conservative logic Int J Theor Phys 21 3-4 219 253 0496.94015 10.1007/BF01857727 657156
7. Freund R (2003) Energy-controlled P systems. In: Pǎun Gh, Rozenberg G, Salomaa A, Zandron C (eds) Membrane computing. Proceedings of the international workshop, WMC-CdeA 2002, LNCS 2597, Springer-Verlag, Berlin, pp 247-260
8. R Freund M Oswald 2002 GP systems with forbidding context Fundam Inf 49 1-3 81 102 1005.68106 2016431
9. Freund R, Leporati A, Oswald M, Zandron C (2005) Sequential P systems with unit rules and energy assigned to membranes. In: Margenstern M (ed) Machines, computations, and universality. 4th international conference, MCU 2004, LNCS 3354, Springer-Verlag, Berlin, pp 200-210
10. P Frisco 2004 The Conformon-P system: a molecular and cell biology-inspired computability model Theor Comput Sci 312 295 319 1070.68040 10.1016/j.tcs.2003.09.008 2028937
11. DT Gillespie 1977 Exact stochastic simulation of coupled chemical reactions J Phys Chem 81 2340 2361 10.1021/j100540a008
12. DT Gillespie 2007 Stochastic simulation of chemical kinetics Annu Rev Phys Chem 58 35 55 10.1146/annurev.physchem.58.032806.104637
13. Karp R, Miller R (1969) Parallel program schemata. J Comput Syst Sci 3(4):167-195. Also RC2053, IBM T.J. Watson Research Center, New York, April 1968
14. R Landauer 1961 Irreversibility and heat generation in the computing process IBM J Res Dev 5 183 191 1160.68305 10.1147/rd.53.0183 134833
15. R Landauer 1982 Uncertainty principle and minimal energy dissipation in the computer Int J Theor Phys 21 3-4 283 297 0485.68043 10.1007/BF01857731
16. A Leporati C Zandron G Mauri 2004 Simulating the Fredkin gate with energy-based P systems J Univers Comput Sci 10 5 600 619 2145093
17. A Leporati C Zandron G Mauri 2006 Reversible P systems to simulate Fredkin circuits Fundam Inf 74 529 548 1106.68041 2286861
18. N Matsumaru F Centler P Speronidi Fenizio P Dittrich 2005 Chemical organization theory as a theoretical base for chemical computing Int J Unconv Comput 3 285 309
19. Minsky ML (1967) Finite and infinite machines. Prentice-Hall, Englewood Cliffs
20. Pǎun Gh (2000) Computing with membranes. J Comput Syst Sci 1(61):108-143. See also Turku Centre for Computer Science, TUCS Report No. 208, 1998
21. Pǎun Gh (2002) Membrane computing-an introduction. Springer-Verlag, Berlin
22. Gh Pǎun Y Suzuki H Tanaka 2001 P systems with energy accounting Int J Comput Math 78 3 343 364 0991.68024 10.1080/00207160108805116 1894963
23. Pescini D, Cazzaniga P, Ferretti C, Mauri G (2009) First steps toward a wet implementation for τ-DPP. In: Corne DW, Frisco P, Pǎun Gh, Rozenberg G, Salomaa A (eds) Membrane computing. 9th international workshop, WMC 2008, LNCS 5391, Springer-Verlag, Berlin, pp 355-373
24. Peterson JL (1981) Petri net theory and the modeling of systems. Prentice-Hall, Englewood Cliffs
25. Toffoli T (1980) Reversible computing. MIT/LCS Technical Report 51