Home
From The P Systems Webpage
HIGHLIGHTED NEWS
February 1, 2013
NEW postdoc position in Computer Science
A postdoc position in computer science available since June 1st, 2013, at the Silesian University in Opava, Czech Republic. The applicant should receive his/her Ph.D. on February 1, 2010 or later and should show strong research promise, preferably in theoretical research of multiagent systems (e.g. Grammar Systems, Membrane Computing and similar). Applications deadline is April 15, 2013. More information here.
December 4, 2012
Call for Participation
Eleventh Brainstorming Week on Membrane Computing
February 4 - 8, 2013, Sevilla, Spain
(visit the website (under construction))
May 25, 2012
The web edition of the Proceedings of the Tenth Brainstorming Week on Membrane Computing is available here
January 26, 2012
Asian Conference On Membrane Computing
October 15 - 18, 2012, Wuhan, China(see
ACMC-page)
January 20, 2012
13th Conference On Membrane Computing
August 28 - 31, 2012, Budapest, Hungary(see
CMC13-page)
January 18, 2012
Tenth Brainstorming Week on Membrane Computing
in conjunction with the
International Conference on Developments in Membrane Computing
30th January - 3th February, 2012, Sevilla, Spain
(see the webpage)
June 2, 2011
The web edition of the Proceedings of the Ninth Brainstorming Week on Membrane Computing is available here
May, 20, 2011
First International School on Biomolecular and Biocellular Computing (ISBBC'11)
September 5-7, Osuna, Seville, Spain (see ISBBC-page)
February 8, 2011
12th Conference On Membrane Computing
August 23 - 26, 2011, Fontainebleau/Paris, France(see
CMC12-page)
November 9, 2010
Ninth Brainstorming Week on Membrane Computing
31st January - 4th February, 2011, Sevilla, Spain
July 13, 2010
The web edition of the Proceedings of the Eighth Brainstorming Week on Membrane Computing is available here
May 09, 2010
The IEEE Fifth International Conference on Bio-Inspired Computing: Theories and Applications (BIC-TA 2010)
Liverpool Hope University, Liverpool, United Kingdom, September 8 - 10, 2010 and University of Hunan, Changsha, China, September 23 - 26, 2010 (see the
UK page and the Chinese page)
November 20, 2009
11th Conference On Membrane Computing
August 24 - 27, 2010, Jena, Germany(see
CMC11-page)
October 7, 2009
Eighth Brainstorming Week on Membrane Computing
February 1 - 5, 2010, Sevilla, Spain
August 3, 2009
A Chinese translation of all the abstracts from the Membrane Computing handbook (to appear in 2009), made by Prof Gexiang Zhang, is available
here
and on his page at Southwest Jiaotong University
here
July 27, 2009
10th Workshop On Membrane Computing (see
WMC10)
NEW!!!
Program:
Click here to download the pdf-file
NEW!!!
Available Online:
Proceedings WMC10
May 29, 2009
The web edition of the Proceedings of the Seventh Brainstorming Week on Membrane Computing is available at http://www.gcn.us.es
May 21, 2009
New book on Membrane Computing:
Computing with Cells.
Advances in Membrane Computing
Pierluigi Frisco
Oxford Univeristy Press
May 19, 2009
10th Workshop On Membrane Computing(see
WMC10)
DEADLINE: May 25, 2009 (FIRM!!!)
Call for Papers:
Click here to download the pdf-file
Click here for some suggestions/news/questions for the participants
April 15, 2009
8th International Conference on UNCONVENTIONAL COMPUTATION (see
UC09)
DEADLINE: April 20, 2009 !!!
October 30, 2008
Seventh Brainstorming Week on Membrane Computing
February 2 - 6, 2009, Sevilla, Spain
September 23, 2008
Tenth Workshop on Membrane Computing (see
WMC10)
Call for Papers:
Click here to download the pdf-file
August 19, 2008
International Workshop on Computing with Biomolecules (see CBM2008)
PROCEEDINGS available:
Click here to download the pdf-file
July 24, 2008
Nineth Workshop on Membrane Computing
(see WMC 9)
PREPROCEEDINGS available:
Click here to download the pdf-file
July 23, 2008
Sixth Brainstorming Week on Membrane Computing
PROCEEDINGS
May 16, 2008
Extended Deadline for the
International Workshop on Computing with Biomolecules,
August 25-28, 2008
WIEN, AUSTRIA,
held in conjunction with UC 2008:
June 13, 2008.
April 14, 2008
Extended Deadline for the Nineth Workshop on Membrane Computing, see WMC 9:
April 21, 2008.
April 4, 2008
Please register for the Prague International Workshop on Membrane Computing.
DEADLINE EXTENSION: April 12 !!
March 6, 2008
Please register for the Nineth Workshop on Membrane Computing, see WMC 9.
January 15, 2008
Paper by Gheorghe Paun concerning Open Problems for the
Sixth Brainstorming Week on Membrane Computing (BWMC6).
Click here to download the paper
Introduction to Membrane Computing
Computing with membranes (P systems) is a branch of Molecular Computing initiated by Gh. Paun by the paper Computing with membranes, Journal of Computer and System Sciences, 61, 1 (2000), 108-143 (first circulated ad TUCS Research Report No 208, November 1998, http://www.tucs.fi ). In February 2003, the Institute for Scientific Information, ISI, has mentioned this paper as fast breaking in the area of computer science (see http://esi-topics.com, February 2003).
A P system is a computing model which abstracts from the way the alive cells process chemical compounds in their compartmental structure. In short, in the regions defined by a membrane structure we have objects which evolve according to given rules. The objects can be described by symbols or by strings of symbols (in the former case their multiplicity matters, that is, we work with multisets of objects placed in the regions of the membrane structure; in the second case we can work with languages of strings or, again, with multisets of strings). By using the rules in a nondeterministic, maximally parallel manner, one gets transitions between the system configurations. A sequence of transitions is a computation. With a halting computation we can associate a result, in the form of the objects present in a given membrane in the halting configuration, or expelled from the system during the computation.
Various ways of controlling the transfer of objects from a region to another one and of applying the rules, as well as possibilities to dissolve, divide, create, or move membranes were considered. Also, tissue P systems, neural P systems, and population P systems were investigated.
Many of these variants lead to computationally universal systems, while several variants with an enhanced parallelism are able to "solve" NP-complete problems in polynomial (often, linear) time - of course, by making use of an exponential space. A series of applications, in biology, linguistics, computer science, management, etc., were reported.