Por motivos de mantenimiento se ha deshabilitado el inicio de sesión temporalmente. Rogamos disculpen las molestias.
Artículo
When object production tunes the efficiency of membrane systems
Autor/es | Orellana Martín, David
Martínez del Amor, Miguel Ángel Pérez Hurtado de Mendoza, Ignacio Riscos Núñez, Agustín Valencia Cabrera, Luis 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 | 2020 |
Fecha de depósito | 2021-03-17 |
Publicado en |
|
Resumen | Psystems with active membranes is one of the most studied models within the field ofMembrane Computing. Simulating the organization and behavior of the living cells througha tree-like structure and abstracting the mechanisms ... Psystems with active membranes is one of the most studied models within the field ofMembrane Computing. Simulating the organization and behavior of the living cells througha tree-like structure and abstracting the mechanisms that help the cell to keep alive intorules (evolution, communication, dissolution and division rules), they have been used tosolve several computationally hard problems. We are dealing with non-cooperative systemshere, that is, the number of reactives in a rule is always one. Even then, it has been proventhat problems from the classPSPACEcan be solved, so in order to acquire a minimal modelthat can solve computationally hard problems, polarizations are removed. In this paper wefind the relevance of the length of the right-hand side of the rule, being necessary whenusing separation rules and being irrelevant when division rules are used, improving somesolutions previously presented, restricting the right-hand side of the rules, obtaining newfrontiers of efficiency in this framework. The state of the art of these systems is presentedin a graphical way. |
Agencias financiadoras | Ministerio de Economía y Competitividad (MINECO). España National Natural Science Foundation of China |
Identificador del proyecto | TIN2017-89842-P
61320106005 |
Cita | Orellana Martín, D., Martínez del Amor, M.Á., Pérez Hurtado de Mendoza, I., Riscos Núñez, A., Valencia Cabrera, L. y Pérez Jiménez, M.d.J. (2020). When object production tunes the efficiency of membrane systems. Theoretical Computer Science, 805 (january 2020), 218-231. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
When object production tunes the ... | 1.338Mb | [PDF] | Ver/ | |