Artículo
Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems
Autor/es | Orellana Martín, David
Valencia Cabrera, Luis Riscos Núñez, Agustín Pérez Jiménez, Mario de Jesús |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2019 |
Fecha de depósito | 2021-07-23 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España National Natural Science Foundation of China |
Identificador del proyecto | TIN2017-89842-P (MABICAP)
No 61320106005 |
Cita | Orellana Martín, D., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2019). Minimal cooperation as a way to achieve the efficiency in cell-like membrane systems. Journal of Membrane Computing, 1 (2), 85-92. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Orellana-Martín2019_Article_Mi ... | 1.253Mb | [PDF] | Ver/ | |