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

Journal of Membrane Computing - Tập 2 - Trang 59-69 - 2020
Richelle Ann B. Juayong1, Henry N. Adorna1
1Algorithms and Complexity Laboratory, Department of Computer Science, University of the Philippines Diliman, Quezon City, Philippines

Tóm tắt

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.

Tài liệu tham khảo

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. Alhazov, A. (2006). Communication in Membrane Systems with Symbol Objects. Ph.D. Thesis, Universitat Rovira I Virgili 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. 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 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 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. 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. 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. 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. 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. 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. 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 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. 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. 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 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 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 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. 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. 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. 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). 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. 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. 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. 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. Păun, G. (2000). Computing with membranes. Journal of Computer and System Sciences, 61(1), 108–143. Păun, G. (2002). Membrane Computing. Berlin: Springer. 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. 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. 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. 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. 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.