# Introduction to Membrane Computing

@inproceedings{Paun2006IntroductionTM, title={Introduction to Membrane Computing}, author={Gheorghe Paun}, booktitle={Applications of Membrane Computing}, year={2006} }

This is a comprehensive (and friendly) introduction to membrane computing (MC), meant to offer both computer scientists and non-computer scientists an up-to-date overview of the field. That is why the set of notions introduced here is rather large, but the presentation is informal, without proofs and with rigorous definitions given only for the basic types of P systems — symbol object P systems with multiset rewriting rules, systems with symport/antiport rules, systems with string objects…

## 154 Citations

Membrane Computing as a Modeling Framework. Cellular Systems Case Studies

- Computer Science, BiologySFM
- 2008

This work discusses in a certain detail the possibility of using membrane computing as a high level computational modeling framework for addressing structural and dynamical aspects of cellular systems.

Membrane Computing and Its Applications

- Computer Science
- 2014

This paper briefly discuss about membrane computing applications like global clock, L system, solving optimization problems, solving SAT, HPP etc.

The computational power of timed P systems with active membranes using promoters

- Computer ScienceMathematical Structures in Computer Science
- 2018

This paper proposes a new variant of timed P systems with active membranes, where the application of rules can be regulated by promoters with only two polarizations, and proves that any Turing computable set of numbers can be generated by such a P system in the time-free way.

Discovering the Membrane Topology of Hyperdag P Systems

- Computer ScienceWorkshop on Membrane Computing
- 2009

This paper develops building-block membrane algorithms for discovery of the global topological structure from the local cell point of view and proposes more convenient operational modes and transfer modes, that depend only on each of the individual cell rules.

Basic Mathematical Operations in Membrane Computing

- Computer Science2019 International Conference on Computational Intelligence and Knowledge Economy (ICCIKE)
- 2019

The research explains how addition, subtraction, multiplication and division are done in membrane computing following rules already existed, and explains all levels in each transaction in details.

CS691 Report : Membrane Computing

- Computer Science
- 2007

The main aim of this project is to survey the current state of art of the P systems (a.k.a. membrane systems) area. To this aim, a couple of introductory papers ([1], [2]) and a doctoral thesis (by…

The mechanism of splitting mitochondria in terms of membrane automata

- Biology, Computer Science2015 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT)
- 2015

This work attempts to describe in a novel way a mitochondrial fission process based on membrane automata and makes use of notions from brane calculus and presents an abstracted model of the mechanisms that contribute to this biological phenomenon.

## References

SHOWING 1-10 OF 180 REFERENCES

Replicative - Distribution Rules in P Systems with Active Membranes

- Computer ScienceICTAC
- 2004

A new operation, called replicative-distribution, is introduced into P systems with active membranes that can compute exactly what Turing machines can compute, and can solve NP-complete problems, particularly SAT, in linear time.

P Systems with Active Membranes: Attacking NP-Complete Problems

- Computer ScienceJ. Autom. Lang. Comb.
- 2001

It is proved that a class of P systems whose membranes are the main active components, in the sense that they directly mediate the evolution and the communication of objects, is not only computationally universal, but also able to solve NP complete problems in polynomial time.

P Systems with Gemmation of Mobile Membranes

- Computer ScienceICTCS
- 2001

This paper introduces a new kind of communication between membranes, based upon the natural budding of vesicles in a cell, and proves that P systems of this type can generate all recursively enumerable languages and the Hamiltonian Path Problem can be solved in a quadratic time.

Computing with Membranes: Attacking NP-Complete Problems

- Computer ScienceUMC
- 2000

The aim of this paper is to introduce to the reader the main ideas of Computing with Membranes, a recent branch of (theoretical) Molecular Computing, with emphasis on some variants which can solve…

Membrane Computing: An Introduction

- Computer Science
- 2002

This chapter discusses Membrane Computing, What It Is and What It is Not, and attempts to get back to reality with open problems and Universality results.

Tissue-like P Systems with Channel-States

- Computer Science
- 2004

This work considers tissue-like P systems with states associated with the links between cells, controlling the passage of objects across the links, and investigates the computing power of such devices for the case of using antiport rules of small weights.

Available Membrane Computing Software

- Computer ScienceApplications of Membrane Computing
- 2006

This chapter summarizes some of the simulators which can be successfully used for pedagogical purposes and as assistant tools for researchers, presenting the state of the art of the available software for simulating cell-like membrane systems.

On the Efficiency of P Systems with Active Membranes and Two Polarizations

- MathematicsWorkshop on Membrane Computing
- 2004

An algorithm for deterministically deciding SAT in linear time by P systems with active membranes using only two polarizations and rules of types (a, (c), and (e) is presented, improving results from [1].

Time and Synchronization in Membrane Systems

- Computer ScienceFundam. Informaticae
- 2005

Here, different ways to approach the synchronization of different rules, running in parallel, and having unknown execution times within the framework of membrane systems are presented.