Skip to main content

Advertisement

SpringerLink
Log in

A survey of results on evolution–communication P systems with energy

  • Survey Paper
  • Published:
Journal of Membrane Computing Aims and scope Submit manuscript

Abstract

We survey results related to the attempt to define communication complexity to P systems. Our P system model would be Evolution–Communication P systems with energy introduced in 2010. Some insights and research directions are suggested towards the end of the paper.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Adorna, H. N., Păun, G., & Pérez-Jiménez, M. J. (2010). On communication complexity in evolution-communication P systems. Romanian Journal of Information Science and Technology, 13(2), 113–130.

    Google Scholar 

  2. Alhazov, A. (2006). Communication in Membrane Systems with Symbol Objects. Ph.D. Thesis, Universitat Rovira I Virgili

  3. Alhazov, A., Ciubotaru, C., Ivanov, S., & Rogozhin, Y. (2011). The family of languages generated by non-cooperative membrane systems. In: M. Gheorghe, T. Hinze, G. Păun, G. Rozenberg, A. Salomaa (eds.) Membrane Computing. 11th International Conference, CMC 2010, Jena, Germany, August 24–27, 2010. Revised Selected Papers, pp. 65–80. Springer, Berlin. https://doi.org/10.1007/978-3-642-18123-8_8.

    Chapter  MATH  Google Scholar 

  4. Argarin, P., Joaquin, N., Juayong, R., Hernandez, N., & Adorna, H., Cabarle, F. (2016). An Implementation of Computations in Evolution-Communication P systems with Energy Using Open Computing Language. In: 16th Philippine Computing Science Congress PCSC2016, Puerto Princesa, Palawan, Philippines, (Eds) Allan A. Sioson, Proceso L. Fernandez, Jr., Henry N. Adorna. https://sites.google.com/a/dcs.upd.edu.ph/csp-proceedings/pcsc-2016

  5. Bangalan, Z.F., Soriano, K.A.N., Juayong, R.A.B., Cabarle, F.G.C., Adorna, H.N., & Martínez-del-Amor, M. (2013). A GPU simulation for evolution-communication P systems with energy having no antiport rules. In: Technical report, Research Group on Natural Computing, Seville. In: Proceedings of the 11th Brainstorming Week on Membrane Computing

  6. Cavaliere, M. (2003). Evolution–Communication P Systems. In: G. Păun, G. Rozenberg, A. Salomaa, C. Zandron (eds.) Membrane Computing: International Workshop, WMC-CdeA 2002 Curtea de Arges, Romania, August 19–23, 2002 Revised Papers, pp. 134–145. Springer, Berlin. https://doi.org/10.1007/3-540-36490-0_10.

    Chapter  Google Scholar 

  7. Ciobanu, G., Păun, G., & Stefanescu, G. (2003). Sevilla carpets associated with P systems. In: M. Cavaliere, C. Martín-Vide, G. Păun (eds.) Brainstorming Week on Membrane Computing, Tarragona, Feb 5–11, 2003, pp. 135–140.

  8. Csuhaj-Varjú, E., Margenstern, M., Vaszil, G., & Verlan, S. (2007). On small universal antiport P systems. Theoretical Computer Science, 372(2), 152–164. https://doi.org/10.1016/j.tcs.2006.11.023. http://www.sciencedirect.com/science/article/pii/S0304397506008814.

    Article  MathSciNet  MATH  Google Scholar 

  9. Donor, B., Juayong, R.A.B., & Adorna, H.N. (2002). On the communication complexity of sorting in evolution-communication P systems with energy. In: 12th Philippine Computing Science Congress (PCSC2012), Canlubang, pp. 15–25.

  10. Francia, S. L., Francisco, D. A. A., Juayong, R. A. B., & Adorna, H. N. (2014). On communication complexity of some hard problems in ECPe systems with priority. Philippine Computing Journal, 9(2), 14–25.

    Google Scholar 

  11. Gutiérrez-Naranjo, M.A., & Pérez-Jiménez, M.J. (2009). Computing backwards with P systems. In: R. Gutiérrez-Escudero, M.A. Gutiérrez-Naranjo, G. Păun, I. Pérez-Hurtado, A. Riscos-Núñez (eds.) Proceedings of the Seventh Brainstorming Week on Membrane Computing, Sevilla, RGNC Report 01/2009, Seville, pp. 211–226.

  12. Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., & Riscos-Núñez, A. (2005). On Descriptive Complexity of P Systems. In: G. Mauri, G. Păun, M.J. Pérez-Jiménez, G. Rozenberg, A. Salomaa (eds.) Membrane Computing: 5th International Workshop, WMC 2004, Milan, Italy, June 14–16, 2004, Revised Selected and Invited Papers, pp. 320–330. Springer, Berlin. https://doi.org/10.1007/978-3-540-31837-8_20

    Chapter  Google Scholar 

  13. Hernandez, N.H.S., Juayong, R.A.B., & Adorna, H.N. (2014). On Communication Complexity of Some Hard Problems in ECPe Systems. In: A. Alhazov, S. Cojocaru, M. Gheorghe, Y. Rogozhin, G. Rozenberg, A. Salomaa (eds.) Membrane Computing: 14th International Conference, CMC 2013, Chişinău, Republic of Moldova, August 20–23, 2013, Revised Selected Papers, pp. 206–224. Springer, Berlin. https://doi.org/10.1007/978-3-642-54239-8_15.

    Chapter  Google Scholar 

  14. Hernandez, N.H.S., Juayong, R.A.B., Francia, S.L., Francisco, D.A.A., & Adorna, H.N. (2015). On the Communication Complexity of the Vertex Cover Problem and 3-Satisfiability Problem in ECP Systems. In: G. Rozenberg, A. Salomaa, J.M. Sempere, C. Zandron (eds.) Membrane Computing: 16th International Conference, CMC 2015, Valencia, August 17–21, 2015, Revised Selected Papers, pp. 200–214. Springer, Cham. https://doi.org/10.1007/978-3-319-28475-0_14.

    Chapter  Google Scholar 

  15. Hromkovič, J. (2010). Communication complexity and parallel computing. In: Texts in Theoretical Computer Science. An EATCS Series. Springer, Berlin. https://books.google.co.ug/books?id=IZxxcgAACAAJ

  16. Juayong, R.A.B., & Adorna, H.N. (2010). A note on the universality of EC P systems with energy. In: 2nd International Conference on Information Technology Convergence and Services (ITCS), 2010, pp. 1–6. https://doi.org/10.1109/ITCS.2010.5581294

  17. Juayong, R.A.B., & Adorna, H.N. (2011). A Matrix Representation for Computations on Evolution-Communication P systems with Energy. In: 11th Philippine Computing Science Congress (PCSC2012), March 4-5, 2011, Ateneo de Naga University, Naga City. https://sites.google.com/a/dcs.upd.edu.ph/csp-proceedings/pcsc2011

  18. Juayong, R.A.B., & Adorna, H.N. (2018). Computing on evolution-communication P systems with energy using symport only. In: S. Nishizaki, M. Numao, J.D. Caro, M.T. Suarez (eds.) Theory and Practice of Computation: Workshop on Computation: Theory and Practice Quezon City, Philippines, September 2011 Proceedings, pp. 145–159. Springer, Tokyo. https://doi.org/10.1007/978-4-431-54106-6_12.

    Google Scholar 

  19. Juayong, R.A.B., & Adorna, H.N. (2015). Relating computations in non-cooperative transition P systems and evolution-communication P systems with energy. Fundamenta Informaticae: 9th edn. International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2014), vol. 136(3), 209–217.

  20. Juayong, R. A. B., & Adorna, H. N. (2016). Communication complexity of evolution-communication P systems with energy and Sevilla carpet. Philippine Computing Journal, 6(1), 34–40.

    Google Scholar 

  21. Juayong, R. A. B., & Adorna, H. N. (2016). On simulating cooperative transition P systems in evolution-communication P systems with energy. Natural Computing, 17(1), 333–343. https://doi.org/10.1007/s11047-016-9589-7 (special issue on membrane computing).

    Article  MathSciNet  Google Scholar 

  22. Juayong, R. A. B., Adorna, H. N., Buño, K. C., & Cabarle, F. G. C. (2015). Notes on language relations among transition P systems. Philippine Computing Journal, 10(1), 14–21.

    Google Scholar 

  23. Juayong, R.A.B., Cabarle, F.G.C., Adorna, H.N., & Martínez-del-Amor, M. (2012). On the simulations of evolution-communication P systems with energy without antiport rules for GPUs. In: Technical report, Research Group on Natural Computing (RGNC), Seville. In: Proceedings of the 10th Brainstorming Week on Membrane Computing.

  24. 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 M. Gheorghe, G. Rozenberg, A. Salomaa, & C. Zandron (Eds.), Membrane Computing (pp. 151–166). Cham: Springer.

    Google Scholar 

  25. Păun, A., & Păun, G. (2002). The power of communication: P systems with symport/antiport. New Generation Computing, 20(3), 295–305. https://doi.org/10.1007/BF03037362.

    Article  MATH  Google Scholar 

  26. Păun, G. (2000). Computing with membranes. Journal of Computer and System Sciences, 61(1), 108–143.

    Article  MathSciNet  MATH  Google Scholar 

  27. Păun, G. (2002). Membrane Computing. Berlin: Springer.

    Book  MATH  Google Scholar 

  28. Păun, G. (2004). Further open problems in membrane computing. In G. Păun, A. Riscos-Núñez, A. Romero-Jiménez, & F. Sancho-Caparrini (Eds.), Second Brainstorming Week on Membrane Computing (pp. 354–365). Sevilla: Pushchino Publishing House.

    Google Scholar 

  29. Păun, G. (2005). Further twenty six open problems in membrane computing. In: Proceedings of the Third Brainstorming Week on Membrane Computing, Sevilla, RGNC Report 01/2005, pp. 249–262.

  30. Păun, G., & Pérez-Jiménez, M. J. (2010). Solving Problems in a Distributed Way in Membrane Computing: dP systems. International Journal of Computers, Communication and Control, V(2), 238–250.

    Article  Google Scholar 

  31. Pérez-Jiménez, M.J. (2010). A computational complexity theory in membrane computing. In: G. Păun, M.J. Pérez-Jiménez, A. Riscos-Núñez, G. Rozenberg, A. Salomaa (eds.) Membrane Computing: 10th International Workshop, WMC 2009, Curtea de Arges, Romania, August 24–27, 2009. Revised Selected and Invited Papers, pp. 125–148. Springer, Berlin. https://doi.org/10.1007/978-3-642-11467-0_10.

    Chapter  MATH  Google Scholar 

  32. Zeng, X., Adorna, H., Martínez-del Amor, M.Á., Pan, L., & Pérez-Jiménez, M.J. (2011). Matrix representation of spiking neural p systems. In: M. Gheorghe, T. Hinze, G. Păun, G. Rozenberg, A. Salomaa (eds.) Membrane Computing: 11th International Conference, CMC 2010, Jena, Germany, August 24–27, 2010. Revised Selected Papers, pp. 377–391. Springer, Berlin. https://doi.org/10.1007/978-3-642-18123-8_29.

    Chapter  Google Scholar 

Download references

Acknowledgements

H. Adorna is supported by the Semirara Mining Corp. professorial chair, UP Diliman.

Author information

Authors and Affiliations

  1. Algorithms and Complexity Laboratory, Department of Computer Science, University of the Philippines Diliman, Diliman, 1101, Quezon City, Philippines

    Richelle Ann B. Juayong & Henry N. Adorna

Authors
  1. Richelle Ann B. Juayong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Henry N. Adorna
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Richelle Ann B. Juayong.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The results of this paper were presented at the 20th International Conference on Membrane Computing, CMC20, Curtea de Arges, Romania.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Juayong, R.A.B., Adorna, H.N. A survey of results on evolution–communication P systems with energy. J Membr Comput 2, 59–69 (2020). https://doi.org/10.1007/s41965-020-00034-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41965-020-00034-2

Keywords

Search

Navigation