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 recently proposed open questions about the power of such systems without priorities associated to 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. (2012). Characterizing the Computational Power of Energy-Based P Systems. In Proceedings of the Tenth Brainstorming Week on Membrane Computing (pp.789-800) [10.1080/00207160.2012.741781].

Characterizing the Computational Power of Energy-Based P Systems

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

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 recently proposed open questions about the power of such systems without priorities associated to the rules, for both sequential and maximally parallel modes. We also conjecture that deterministic energy-based P systems are not computationally complete
paper
Membrane computing, P Systems
English
Brainstorming Week on Membrane Computing January 30 to February 3
2012
Martínez-del-Amor, MA; Păun, G; Pérez-Hurtado, I; Romero-Campero, FJ
Proceedings of the Tenth Brainstorming Week on Membrane Computing
2012
90
4
789
800
none
Alhazov, A., Antoniotti, M., Leporati, A. (2012). Characterizing the Computational Power of Energy-Based P Systems. In Proceedings of the Tenth Brainstorming Week on Membrane Computing (pp.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/39416
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 4
Social impact