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

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Journal of membrane computing Ročník 1; číslo 2; s. 85 - 92
Hlavní autoři: Orellana-Martín, David, Valencia-Cabrera, Luis, Riscos-Núñez, Agustín, Pérez-Jiménez, Mario J.
Médium: Journal Article
Jazyk:angličtina
Vydáno: Singapore Springer Singapore 01.06.2019
Springer Nature B.V
Témata:
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
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí: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.
Bibliografie: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