Learn More
  • Gabriel Ciobanu, P Gheorghe, Mario J P Aun, Ingeborg Mayer, Mr Ronan Nugent, Gheorghe P +1 other
  • 2006
Preface Membrane computing is a branch of natural computing which investigates computing models abstracted from the structure and functioning of living cells and from their interactions in tissues or higher order biological structures. Briefly, a membrane system is a distributed computing model processing multisets of objects either in the compartments of a(More)
Existing results in membrane computing refer mainly to P systems' characterization of Turing computability, also to some polynomial solutions to NP-complete problems by using an exponential workspace created in a " biological way ". In this paper we define an operational semantics of a basic class of P systems, and give two implementations of the(More)
A current research topic in membrane computing is to find more realistic P systems from a biological point of view, and one target in this respect is to relax the condition of using the rules in a maximally parallel way. We contribute in this paper to this issue by considering the minimal parallelism of using the rules: if at least a rule from a set of(More)
In this paper we present an analysis of the similarities between distributed evolutionary algorithms and membrane systems. The correspondences between evolutionary operators and evolution rules and between communication topologies and policies in distributed evolutionary algorithms and membrane structures and communication rules in membrane systems are(More)