We explore the computing power of Evolution-Communication P systems with energy (ECPe systems) considering dynamical communication measures, ComN, ComR and ComW. These measures consider the number of communication steps, communication rules and total energy used per communication step, respectively. In this paper, we address a previous conjecture that states that only semilinear sets can be generated with bounded ComX, X∈ { N, R, W}. Our result on bounded ComW seems to support such conjecture while the conjecture is not true for bounded ComN and ComR. We also show that the class of recursively enumerable sets can be computed using ECPe systems with two membranes. This improves a previous result that makes use of four membranes to show computational completeness.
CITATION STYLE
Juayong, R. A. B., Hernandez, N. H. S., Cabarle, F. G. C., Buño, K. C., & Adorna, H. N. (2018). On evolution-communication P systems with energy having bounded and unbounded communication. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 10725 LNCS, pp. 151–166). Springer Verlag. https://doi.org/10.1007/978-3-319-73359-3_10
Mendeley helps you to discover research relevant for your work.