Article
When object production tunes the efficiency of membrane systems
Author/s | 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 ![]() ![]() ![]() ![]() ![]() ![]() ![]() |
Department | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Publication Date | 2020 |
Deposit Date | 2021-03-17 |
Published in |
|
Abstract | 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. |
Funding agencies | Ministerio de Economía y Competitividad (MINECO). España National Natural Science Foundation of China |
Project ID. | TIN2017-89842-P
![]() 61320106005 ![]() |
Citation | 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. |
Files | Size | Format | View | Description |
---|---|---|---|---|
When object production tunes the ... | 1.338Mb | ![]() | View/ | |