Artículo
The role of integral membrane proteins in computational complexity theory
Autor/es | Orellana Martín, David
Martínez del Amor, Miguel Ángel 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 | 2018 |
Fecha de depósito | 2021-03-23 |
Publicado en |
|
Resumen | In the framework of Membrane Computing,
several tools to tackle the P versus NP problems by means
of frontiers of the efficiency expressed in terms of syntactic
or semantic ingredients, have been developed. In this
paper, ... In the framework of Membrane Computing, several tools to tackle the P versus NP problems by means of frontiers of the efficiency expressed in terms of syntactic or semantic ingredients, have been developed. In this paper, an overview of the results in computational complexity theory concerning to membrane systems (tissuelike and cell-like approach) with symport/antiport rules (where objects are transported without evolving), is given. The frontiers are formulated regarding the length of communication rules, the kind of rules implementing the production of an exponential number of cells/membranes in polynomial time, and the role of the environment. An interesting remark of the obtained results refers that the underlying structure to membrane systems (directed graph versus rooted tree) does not matter in this context. |
Agencias financiadoras | Ministerio de Economia, Industria y Competitividad (MINECO). España National Natural Science Foundation of China |
Identificador del proyecto | TIN2017-89842-P (MABICAP)
61320106005 |
Cita | Orellana Martín, D., Martínez del Amor, M.Á., Valencia Cabrera, L., Riscos Núñez, A. y Pérez Jiménez, M.d.J. (2018). The role of integral membrane proteins in computational complexity theory. International Journal of Advances in Engineering Sciences and Applied Mathematics, 10, 193-202. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
The role of integral membrane ... | 505.7Kb | [PDF] | Ver/ | |