P systems with proteins: a new frontier when membrane division disappears

Abstract

P systems with active membranes are usually defined as devices hierarchically structured that evolve through rewriting rules. These rules take the inspiration on the chemical reactions that happen within a cell and the role of both the inner and the plasma membranes as a "filter", letting components pass or not. Classically, these systems are non-cooperative, that is, the left-hand side of the rules has at most one object. Using polarizations, dissolution or cooperation, these systems have been proved to have enough power to efficiently solve computationally hard problems, obtaining new complexity frontiers with respect to their non-cooperative counterparts. In this paper, division rules are interchanged by separation rules. While the first ones produce two new membranes and two new objects, duplicating the objects within the original one, separation rules distribute the objects of the original membrane into the two new created membranes, so no new objects are created in this way. To obtain new objects, a rule of the type [ a → a 2 ] would be needed to accomplish that feature that seems to be necessary to obtain efficient solutions to NP-complete problems. Here, we present the limits when using separation rules instead of division rules.

Automatic Implementation of Fuzzy Reasoning Spiking Neural P Systems for Diagnosing Faults in Complex Power Systems

“…If the condition is satisfied, then the rule neuron fires and transmits a spike to the next proposition neuron. Next, compute the fuzzy truth value vector according to (5). Then, the algorithm goes to Step 2:…”

“…The distributed parallel computational model is called a membrane system or a P system. Membrane computing aims to investigate the computational models and their applications abstracted from the structure and functioning of cells [2][3][4][5]. A large number of studies [6][7][8][9][10] show that many variants of P systems are Turing complete [11][12][13][14].…”

A Resolution-Free Parallel Algorithm for Image Edge Detection within the Framework of Enzymatic Numerical P Systems

“…Since being proposed, MC has received great attention from scientists in many fields [31,32,33]. In the past 20 years, both the theory [32,34,35,36,37] and application [31,38,39,40,41] of MC have been greatly developed, and many different classes of P systems have been investigated. According to the way in which membranes are structured, there are three major types of P systems, i.e., cell-like [19], tissue-like [42] and spiking neural P systems [43,44].…”

Multi-behaviors coordination controller design with enzymatic numerical P systems for robots

“…Moreover, membrane computing models with parallel 1 School of Electrical Engineering, Southwest Jiaotong University, Chengdu, China, Email: 491098063@qq.com; School of Computer Science, Jubilee Campus, Wollaton Road, Nottingham NG8 1BB, United Kingdom, Email: ferrante.neri@nottingham.ac.uk. distributive architecture and membrane creation, deletion and division operations can generate exponential workspace and these variants can solve computationally hard problems, i.e., the NP-complete, PSPACEcomplete problems in polynomial time or even in linear time [2,11,44,37].…”