Artículo
Complexity Perspectives on Minimal Cooperation in Cell-like Membrane Systems
Autor/es | Valencia Cabrera, Luis
Orellana Martín, David 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 | 2016 |
Fecha de depósito | 2021-11-25 |
Publicado en |
|
Resumen | Cooperation is doubtless a critical ingredient of a computing model. This
paper provides an overview on results showing how forbidding cooperation, or allowing
it only a minimum degree, influences the computing power.
In ... Cooperation is doubtless a critical ingredient of a computing model. This paper provides an overview on results showing how forbidding cooperation, or allowing it only a minimum degree, influences the computing power. In particular, we restrict ourselves to two types of cell-like membrane systems. On one hand, we analyze the efficiency of polarizationless P systems with active membranes without dissolution rules when minimal cooperation is permitted in object evolution rules. On the other hand, cell-like P systems with symport/antiport rules of minimal length are also addressed. Specifically, assuming that P is not equal to NP, several frontiers of the efficiency are obtained in these two frameworks |
Cita | Valencia Cabrera, L., Orellana Martín, D., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2016). Complexity Perspectives on Minimal Cooperation in Cell-like Membrane Systems. The Bulletin of International Membrane Computing Society, 2 (December 2016), 69-78. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
BullDec2016.pdf | 4.935Mb | [PDF] | Ver/ | |