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 | ![]() | Ver/ | |