P system

For the computer p-System, see UCSD p-System.

A P system is a computational model in the field of computer science that performs calculations using a biologically inspired process. They are based upon the structure of biological cells, abstracting from the way in which chemicals interact and cross cell membranes. The concept was first introduced in a 1998 report[1] by the computer scientist Gheorghe Păun, whose last name is the origin of the letter P in 'P Systems'. Variations on the P system model led to the formation of a branch of research known as 'membrane computing.'

Although inspired by biology, the primary research interest in P systems is concerned with their use as a computational model, rather than for biological modeling,[2] although this is also being investigated.[3][4][5]

  1. ^ Păun, Gheorghe (1998). Computing with Membranes. TUCS Report 208. Turku Centre for Computer Science. ISBN 978-952-12-0303-9. Retrieved 16 December 2012.
  2. ^ Păun, Gheorghe; Grzegorz Rozenberg (2002). "A guide to membrane computing". Theoretical Computer Science. 287 (1): 73–100. CiteSeerX 10.1.1.76.8425. doi:10.1016/S0304-3975(02)00136-6. ISSN 0304-3975.
  3. ^ Ardelean, Ioan; Matteo Cavaliere (June 2003). "Modelling biological processes by using a probabilistic p system software". Natural Computing. 2 (2): 173–197. doi:10.1023/A:1024943605864. ISSN 1567-7818.
  4. ^ Păun, Gheorghe (2006). "Introduction to Membrane Computing". Applications of Membrane Computing. Springer Berlin Heidelberg. pp. 1–42. ISBN 978-3-540-29937-0.
  5. ^ Nash, Anthony; Sara Kalvala (2019). "A P system model of swarming and aggregation in a Myxobacterial colony". Journal of Membrane Computing. 1: 103–11. doi:10.1007/s41965-019-00015-0.