Artículo
Membrane fission versus cell division: When membrane proliferation is not enough
Autor/es | Macías Ramos, Luis Felipe
Pérez Jiménez, Mario de Jesús Riscos Núñez, Agustín Valencia Cabrera, Luis |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2015 |
Fecha de depósito | 2019-04-02 |
Publicado en |
|
Resumen | Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so that each daughter cell gets a copy of them. Membrane fission is a process by which a biological membrane ... Cell division is a process that produces two or more cells from one cell by replicating the original chromosomes so that each daughter cell gets a copy of them. Membrane fission is a process by which a biological membrane is split into two new ones in suchamanner that the contents of the initial membrane get distributedor separated among the new membranes. Inspired by these biological phenomena, new kinds of models we reconsidered in the discipline of Membrane Computing, in the context of P systems with active membranes, and tissue P systems that use symport/antiport rules, respectively. This paper combines the two approaches: cell-like P systems with symport/antiport rules and membrane separation are studied, from a computational complexity perspective.Specifically, the role of the environment in the context of cell-like P systems withmembrane separation is established, and additional borderlines between tractability and NP-hardness are summarized. |
Identificador del proyecto | TIN2012- 37434 |
Cita | Macías Ramos, L.F., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Valencia Cabrera, L. (2015). Membrane fission versus cell division: When membrane proliferation is not enough. Theoretical Computer Science, 608 (part 1- december 2015), 57-65. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Membrane fission.pdf | 509.8Kb | [PDF] | Ver/ | |