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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of membrane computing Jg. 1; H. 1; S. 29 - 39
Hauptverfasser: Orellana-Martín, David, Valencia-Cabrera, Luis, Riscos-Núñez, Agustín, Pérez-Jiménez, Mario J.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Singapore Springer Singapore 06.03.2019
Springer Nature B.V
Schlagworte:
Artificial Intelligence
Chemical reactions
Communication
Computation by Abstract Devices
Computational Biology/Bioinformatics
Computer Science
Cooperation
Membranes
Optimization
Plasma membranes
Proteins
Regular Paper
Separation
Theory of Computation
Proteins
Membrane Computing
Active membranes
Computational complexity theory
ISSN:2523-8906, 2523-8914
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:2523-8906
2523-8914
DOI:10.1007/s41965-018-00003-w