Abstract
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 \in \{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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Adorna, H.N., Păun, G., Pérez-Jiménez, M.J.: On communication complexity in evolution-communication P systems. Rom. J. Inf. Sci. Technol. 13(2), 113–130 (2010)
Alhazov, A.: Communication in membrane systems with symbol objects. Ph.D. thesis, Universitat Rovira I Virgili (2006)
Cavaliere, M.: Evolution–communication P systems. In: Păun, G., Rozenberg, G., Salomaa, A., Zandron, C. (eds.) WMC 2002. LNCS, vol. 2597, pp. 134–145. Springer, Heidelberg (2003). https://doi.org/10.1007/3-540-36490-0_10
Donor, B., Juayong, R.A.B., Adorna, H.N.: On the communication complexity of sorting in evolution-communication P systems with energy. In: 12th Philippine Computing Science Congress (PCSC 2012), Canlubang, Laguna, pp. 15–25 (2002)
Francia, S.L., Francisco, D.A.A., Juayong, R.A.B., Adorna, H.N.: On communication complexity of some hard problems in ECPe systems with priority. Philipp. Comput. J. 9(2), 14–25 (2014)
Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York (1990)
Hernandez, N.H.S., Juayong, R.A.B., Adorna, H.N.: On communication complexity of some hard problems in ECPe systems. In: Alhazov, A., Cojocaru, S., Gheorghe, M., Rogozhin, Y., Rozenberg, G., Salomaa, A. (eds.) CMC 2013. LNCS, vol. 8340, pp. 206–224. Springer, Heidelberg (2014). https://doi.org/10.1007/978-3-642-54239-8_15
Juayong, R.A.B., Adorna, H.N.: A note on the universality of EC P systems with energy. In: 2nd International Conference on Information Technology Convergence and Services (ITCS), pp. 1–6, August 2010
Păun, A., Păun, G.: The power of communication: P systems with symport/antiport. New Gener. Comput. 20(3), 295–305 (2002)
Păun, G.: Membrane Computing. Springer, Heidelberg (2002). https://doi.org/10.1007/978-3-642-56196-2
Yao, A.C.: Some complexity questions related to distributed computing. In: ACM Symposium on Theory of Computing, pp. 209–213 (1979)
Acknowledgements
R. Juayong would like to thank the DOST-ERDT Scholarship Program, OVPAA-OIL and the College of Engineering, UP Diliman. N. Hernandez is supported by the Vea Family Technology for All Centennial professorial chair. F.G.C. Cabarle is grateful for a Faculty Research Incentive Award (2016–2017) from the College of Engineering of UP Diliman, the PhDIA Project No. 161606 and RLC grant 2016–2017 both from the UP Diliman OVCRD, and the Soy and Tess Medina Professorial Chair Award for 2016–2017. H. Adorna is supported by the Semirara Mining Corp. professorial chair, UP Diliman.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
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: Gheorghe, M., Rozenberg, G., Salomaa, A., Zandron, C. (eds) Membrane Computing. CMC 2017. Lecture Notes in Computer Science(), vol 10725. Springer, Cham. https://doi.org/10.1007/978-3-319-73359-3_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-73359-3_10
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-73358-6
Online ISBN: 978-3-319-73359-3
eBook Packages: Computer ScienceComputer Science (R0)