We investigate 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 single objects by adding or removing energy from them. We answer the recently proposed open questions about the power of such systems without priorities associated with the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy- based P systems are not computationally complete

Alhazov, A., Antoniotti, M., Leporati, A. (2013). Characterizing the computational power of energy-based P systems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 90(4), 789-800 [10.1080/00207160.2012.741781].

Characterizing the computational power of energy-based P systems

ALHAZOV, ARTIOM;ANTONIOTTI, MARCO;LEPORATI, ALBERTO OTTAVIO
2013

Abstract

We investigate 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 single objects by adding or removing energy from them. We answer the recently proposed open questions about the power of such systems without priorities associated with the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy- based P systems are not computationally complete
Articolo in rivista - Articolo scientifico
Membrane Computing, energy-based P systems, computational power
English
2013
90
4
789
800
none
Alhazov, A., Antoniotti, M., Leporati, A. (2013). Characterizing the computational power of energy-based P systems. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 90(4), 789-800 [10.1080/00207160.2012.741781].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/43615
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
Social impact