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

Full description

Saved in:
Bibliographic Details
Published in:Journal of membrane computing Vol. 1; no. 2; pp. 85 - 92
Main Authors: Orellana-Martín, David, Valencia-Cabrera, Luis, Riscos-Núñez, Agustín, Pérez-Jiménez, Mario J.
Format: Journal Article
Language:English
Published: Singapore Springer Singapore 01.06.2019
Springer Nature B.V
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
Bibliography: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