A survey of results on evolution–communication P systems with energy
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.