Home

Welcome to the AClab Membrane Computing research group site. \\//,

Membrane computing (MC), a branch of Natural computing,  acquires mathematical and computational constructs and abstractions from the functioning, dynamics, and structure of the living cell. The compartmentalized cell structure as well as its inner compartments or membranes are enclosed inside the cell's outermost membrane or skin membrane. The hierarchical cell structure can  be thought of as a tree, with the skin as the root node and its inner membranes and the membranes within those as child nodes or even leaves/terminals for those membranes without an inner membrane. Inside a biological cell are multitudes of ions and molecules which are often represented in MC as a multiset of objects, the data structure common to MC. Within the membranes or regions of the abstracted cell are rules which govern the rewriting, creation, dissolution, and transport of these objects and even membranes. These rules are applied in a non-deterministic and maximally parallel manner, so that all rules or computations that can be applied will be applied.

The theoretical model used in MC is known as a P System introduced by Gheorghe Paun in 1998. Many P system variants are available in literature, varying from the way cells are created and dissolved, how rules are applied , even the distribution of the cells themselves, and so on. MC can be seen as an extension of DNA/molecular computing, zooming out of the molecular level and focusing on other parts of the cell as well, as in a  distributed system. Although biologically inspired, P systems are also being applied to problems beyond biology, including modeling, economics, databases, networks, and so on. One common goal of P systems is to be able to solve computationally hard problems, usually in polynomial or even linear time. P systems often trade execution time for  a large amount of space to solve these hard problems. Although computationally powerful, due to their maximally parallel and non-deterministic workings and space trade off over time, P systems at the moment are run in simulations (often in parallel devices) since they are yet to be fully realized in vivo, in vitro, or in silico.
 
Please feel free to look around. If you want to join our motley crew of researchers (including graduate and undergraduate students) please contact Henry Adorna (contact details are at our Members page ). Thanks!

We would like to acknowledge the support of:

Recent Announcements

  • CALL FOR PAPERS: THE 14TH INTERNATIONAL CONFERENCE ON UNCONVENTIONAL COMPUTATION & NATURAL COMPUTATION CALL FOR PAPERSTHE 14TH INTERNATIONAL CONFERENCE ON UNCONVENTIONAL COMPUTATION & NATURAL COMPUTATIONUniversity of Auckland, New Zealand31 August – 4 September, 2015http://www.cs.auckland.ac.nz/research/conferences ...
    Posted Dec 4, 2014, 9:36 AM by Francis Cabarle
  • Call for papers: 13th Brainstorming Week on Membrane Computing Call for ParticipationGoal: Following previous editions, the goal of this meeting is to bring together researchers interested in Membrane Computing (theory and applications), in order to exchange ideas, problems ...
    Posted Dec 3, 2014, 12:53 PM by Francis Cabarle
  • WORKSHOP ON MEMBRANE COMPUTING (WMC) 2015 (AT THE CONFERENCE ON UNCONVENTIONAL COMPUTATION & NATURAL COMPUTATION) WORKSHOP ON MEMBRANE COMPUTING (WMC) AT THE CONFERENCE ON UNCONVENTIONAL COMPUTATION & NATURAL COMPUTATION WMC – UCNC 2015 CALL FOR PAPERSThe Workshop on Membrane Computing (WMC) is associated with the 14th ...
    Posted Nov 19, 2014, 4:21 AM by Francis Cabarle
Showing posts 1 - 3 of 71. View more »

Recent publications

Publication typeAuthor/sTitlePublication siteOther infoDate
Journal F.G.C. Cabarle, H.N. Adorna, M.J. Perez-Jimenez, T. Song Spiking Neural P Systems with Structural Plasticity DOI Neural Computing and Applications. (2015)  February 27, 2015 
Journal R.A.B. Juayong, H.N. Adorna Relating Computations in Non-cooperative Transition P Systems and Evolution-Communication P Systems with Energy Fundamenta Informaticae site  Fundamenta Informaticae vol. 136(3) pp. 209-217 (2015)  February 6, 2015 
Journal article S.L. Francia, D.A. A. Francisco, R.A.B. Juayong, H.N. Adorna  On the Communication Complexity of Some Hard Problems in ECPe Systems PCJ site Philippine Computing Journal Vol 9 No 2, pp 14 - 25 (2014) December 31, 2014 
Showing 3 items from page Publications sorted by Date. View more »

Recent seminars & presentations

  • 14th Int'l Conference on Membrane Computing (CMC14) presentation by Rich Juayong in Chisinau, Moldova, is attached.
    Posted Oct 7, 2013, 9:48 AM by Francis Cabarle
  • Workshop on Computation: Theory and Practice 2013 (WCTP2013) presentations Presentations by members of the ACL membrane computing group are attached. More details of the two presentations can be found in the publication section: https://sites.google.com/site/aclabmcgroup ...
    Posted Oct 5, 2013, 1:08 AM by Francis Cabarle
  • UP Manila Research Dissemination Forum talk A presentation by F. Cabarle titled "Computing with Spiking Neurons (and my experiences in Membrane Computing research)" in UP Manila, College of Arts and Sciences last 30 Jan 2013 at ...
    Posted Jan 30, 2013, 8:48 PM by Francis Cabarle
Showing posts 1 - 3 of 19. View more »