Taking inspiration from some laws of Nature-energy transformation and chemical reactions-we consider two different paradigms of computation in the framework of Membrane Computing. We first study the computational power of energy-based P systems, a model of membrane systems where a fixed amount of energy is associated with each object and the rules transform objects by manipulating their energy. We show that if we assign local priorities to the rules, then energy-based P systems are as powerful as Turing machines; otherwise, they can be simulated by vector addition systems, and hence are not universal. Then, we consider stochastic membrane systems where computations are performed through chemical networks. We show how molecular species and chemical reactions can be used to describe and simulate the functioning of Fredkin gates and circuits. We conclude the paper with some research topics related to computing with energy-based P systems and with chemical reactions. © 2009 Springer Science+Business Media B.V.

(2009). Computing with energy and chemical reactions [journal article - articolo]. In NATURAL COMPUTING. Retrieved from http://hdl.handle.net/10446/109132

Computing with energy and chemical reactions

CAZZANIGA, Paolo;
2009-01-01

Abstract

Taking inspiration from some laws of Nature-energy transformation and chemical reactions-we consider two different paradigms of computation in the framework of Membrane Computing. We first study the computational power of energy-based P systems, a model of membrane systems where a fixed amount of energy is associated with each object and the rules transform objects by manipulating their energy. We show that if we assign local priorities to the rules, then energy-based P systems are as powerful as Turing machines; otherwise, they can be simulated by vector addition systems, and hence are not universal. Then, we consider stochastic membrane systems where computations are performed through chemical networks. We show how molecular species and chemical reactions can be used to describe and simulate the functioning of Fredkin gates and circuits. We conclude the paper with some research topics related to computing with energy-based P systems and with chemical reactions. © 2009 Springer Science+Business Media B.V.
journal article - articolo
2009
Leporati, Alberto; Besozzi, Daniela; Cazzaniga, Paolo; Pescini, Dario; Ferretti, Claudio
(2009). Computing with energy and chemical reactions [journal article - articolo]. In NATURAL COMPUTING. Retrieved from http://hdl.handle.net/10446/109132
File allegato/i alla scheda:
File Dimensione del file Formato  
2009e-EnergyChemReac.pdf

Solo gestori di archivio

Versione: publisher's version - versione editoriale
Licenza: Licenza default Aisberg
Dimensione del file 567.43 kB
Formato Adobe PDF
567.43 kB Adobe PDF   Visualizza/Apri
Pubblicazioni consigliate

Aisberg ©2008 Servizi bibliotecari, Università degli studi di Bergamo | Terms of use/Condizioni di utilizzo

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10446/109132
Citazioni
  • Scopus 5
  • ???jsp.display-item.citation.isi??? 3
social impact