dc.creator | Orellana Martín, David | es |
dc.creator | Martínez del Amor, Miguel Ángel | es |
dc.creator | Pérez Hurtado de Mendoza, Ignacio | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2021-03-17T12:04:54Z | |
dc.date.available | 2021-03-17T12:04:54Z | |
dc.date.issued | 2020 | |
dc.identifier.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. | |
dc.identifier.issn | 0304-3975 | es |
dc.identifier.uri | https://hdl.handle.net/11441/106213 | |
dc.description.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 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. | es |
dc.description.sponsorship | Ministerio de Economía y Competitividad TIN2017-89842-P | es |
dc.description.sponsorship | National Natural Science Foundation of China No. 61320106005 | es |
dc.format | application/pdf | es |
dc.format.extent | 14 | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Theoretical Computer Science, 805 (january 2020), 218-231. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane Computing | es |
dc.subject | Active membranes | es |
dc.subject | Minimal cooperation | es |
dc.subject | Computational complexity | es |
dc.title | When object production tunes the efficiency of membrane systems | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/submittedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial | es |
dc.relation.projectID | TIN2017-89842-P | es |
dc.relation.projectID | 61320106005 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0304397518302354 | es |
dc.identifier.doi | 10.1016/j.tcs.2018.04.013 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.journaltitle | Theoretical Computer Science | es |
dc.publication.volumen | 805 | es |
dc.publication.issue | january 2020 | es |
dc.publication.initialPage | 218 | es |
dc.publication.endPage | 231 | es |
dc.identifier.sisius | 21473428 | es |
dc.contributor.funder | Ministerio de Economía y Competitividad (MINECO). España | es |
dc.contributor.funder | National Natural Science Foundation of China | es |