Artículo
Tissue P Systems with Protein on Cells
Autor/es | Song, Bosheng
Pan, Linqiang 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-07-23 |
Publicado en |
|
Resumen | Tissue P systems are a class of distributed parallel computing devices inspired by biochemical
interactions between cells in a tissue-like arrangement, where objects can be exchanged
by means of communication channels. ... Tissue P systems are a class of distributed parallel computing devices inspired by biochemical interactions between cells in a tissue-like arrangement, where objects can be exchanged by means of communication channels. In this work, inspired by the biological facts that the movement of most objects through communication channels is controlled by proteins and proteins can move through lipid bilayers between cells (if these cells are fused), we present a new class of variant tissue P systems, called tissue P systems with protein on cells, where multisets of objects (maybe empty), together with proteins between cells are exchanged. The computational power of such P systems is studied. Specifically, an efficient (uniform) solution to the SAT problem by using such P systems with cell division is presented. We also prove that any Turing computable set of numbers can be generated by a tissue P system with protein on cells. Both of these two results are obtained by such P systems with communication rules of length at most 4 (the length of a communication rule is the total number of objects and proteins involved in that rule). |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España |
Identificador del proyecto | TIN2012-37434 |
Cita | Song, B., Pan, L. y Pérez Jiménez, M.d.J. (2016). Tissue P Systems with Protein on Cells. Fundamenta Informaticae, 144 (1), 77-107. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Tissue P systems with protein ... | 501.9Kb | [PDF] | Ver/ | |