Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems

Cooperation is doubtless a relevant ingredient on rewriting rules based computing models. This paper provides an overview on both classical and newest results studying how cooperation among objects influences the ability of cell-like membrane systems to solve computationally hard problems in an effi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of membrane computing Jg. 1; H. 2; S. 85 - 92
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 01.06.2019
Springer Nature B.V
Schlagworte:
Antiport
Artificial Intelligence
Communication
Computation
Computation by Abstract Devices
Computational Biology/Bioinformatics
Computer Science
Cooperation
Efficiency
Membranes
Optimization
Regular Paper
Symport
Theory of Computation
Computational complexity theory
Cell-like P systems
Minimal cooperation
ISSN:2523-8906, 2523-8914
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Cooperation is doubtless a relevant ingredient on rewriting rules based computing models. This paper provides an overview on both classical and newest results studying how cooperation among objects influences the ability of cell-like membrane systems to solve computationally hard problems in an efficient way. In this paper, two types of such membrane systems will be considered: (a) polarizationless P systems with active membranes without dissolution rules when minimal cooperation is permitted in object evolution rules; and (b) cell-like P systems with symport/antiport rules of minimal length. Specifically, assuming that P is not equal to NP , several frontiers of the efficiency are obtained in these two computing frameworks, in such manner that each borderline provides a tool to tackle the P versus NP problem.
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-00004-9