Learn 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)
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)
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)