• Corpus ID: 57988953

Membrane Computing: An Introduction

  title={Membrane Computing: An Introduction},
  author={Gheorghe Paun},
  • G. Paun
  • Published 1 September 2002
  • Computer Science
Preface.- 1. Introduction: Membrane Computing, What It Is and What It Is Not.- 2. Prerequisites.- 3. Membrane Systems with Symbol-Objects.- 4. Trading Evolution for Communication.- 5. Structuring Objects.- 6. Networks of Membranes.- 7. Trading Space for Time.- 8. Further Technical Results.- 9. (Attempts to Get) Back to Reality.- Open Problems.- Universality Results. Bibliography.- Index. 
A quick introduction to membrane computing
  • G. Paun
  • Computer Science
    J. Log. Algebraic Methods Program.
  • 2010
The paper provides a brief introduction to membrane computing, which provides distributed parallel computational devices called membrane systems, which are inspired in biological features of living cells.
Introduction to Membrane Computing
  • G. Paun
  • Computer Science
    Applications of Membrane Computing
  • 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
Membrane Computing and Economics: A General View
  • G. Paun
  • Computer Science
    Int. J. Comput. Commun. Control
  • 2016
The possibilities of using “general" membrane computing (P systems using multisets of symbol objects processed by biochemical-like evolution rules) as a framework for modeling economic processes, and the numerical P systems, a class of computing devices explicitly defined with a motivation related to economics.
Evolution-Communication P Systems: Time-Freeness
It is proved that any recursively enumerable set of vectors of nonnegative integers can be generated by time-free EC P systems (without targets) with 2 membranes, thus improving both results.
From Cells to Computers: Membrane Computing - A Quick Overview
The present paper is an informal introduction to membrane computing, presenting the basic ideas, the central (mathematical) results, and the main directions of research. A special emphasis is put on
Membrane Computing: A General View
An informal presentation of the basic ideas, results, and applications of membrane computing, a branch of natural computing inspired by the structure and the functioning of biological cells, cell tissues, or colonies of cells, that are distributed and parallel.
Reversing computation in membrane systems
A Programming Perspective of the Membrane Systems
We present an operational semantics of the membrane systems, using an appropriate notion of configurations and sets of inference rules corresponding to the three stages of an evolution step in
A Look Back at Some Early Results in Membrane Computing
  • O. Ibarra
  • Computer Science
    Workshop on Membrane Computing
  • 2009
Results concern complexity issues such as universality versus non-universality, determinism versus nondeterminism, various notions of parallelism, membrane and alphabet-size hierarchies, and characterizations of some classes of P systems.