dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Rius Font, Miquel | es |
dc.creator | Valencia Cabrera, Luis | es |
dc.date.accessioned | 2019-04-09T09:44:13Z | |
dc.date.available | 2019-04-09T09:44:13Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Pérez Jiménez, M.d.J., Riscos Núñez, A., Rius Font, M. y Valencia Cabrera, L. (2013). The Relevance of the Environment on the Efficiency of Tissue P Systems. En CMC 2013: 14th International Conference on Membrane Computing (308-321), Chişinău, Republic of Moldova: Springer. | |
dc.identifier.isbn | 978-3-642-54238-1 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | https://hdl.handle.net/11441/85387 | |
dc.description.abstract | The efficiency of computational devices is usually expressed
in terms of their capability to solve computationally hard problems in
polynomial time. This paper focuses on tissue P systems, whose efficiency
has been shown for several scenarios where the number of cells
in the system can grow exponentially, e.g. by using cell division rules or
cell separation rules. Moreover, in the first case it suffices to consider
very short communication rules with length bounded by two, and in the
second one it is enough to consider communication rules with length at
most three. This kind of systems have an environment with the property
that objects initially located in it appear in an arbitrarily large number
of copies, which is a somewhat unfair condition from a computational
complexity point of view. In this context, we study the role played by
the environment and its ability to handle infinitely many objects, in
particular we consider tissue P systems whose environment is initially
empty. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2012-37434 | es |
dc.description.sponsorship | Junta de Andalucía P08-TIC-04200 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | CMC 2013: 14th International Conference on Membrane Computing (2013), p 308-321 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | The Relevance of the Environment on the Efficiency of Tissue P Systems | es |
dc.type | info:eu-repo/semantics/conferenceObject | 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 | TIN2012-37434 | es |
dc.relation.projectID | P08-TIC-04200 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-642-54239-8_22 | es |
dc.identifier.doi | 10.1007/978-3-642-54239-8_22 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 14 | es |
dc.publication.initialPage | 308 | es |
dc.publication.endPage | 321 | es |
dc.eventtitle | CMC 2013: 14th International Conference on Membrane Computing | es |
dc.eventinstitution | Chişinău, Republic of Moldova | es |
dc.relation.publicationplace | Berlin | es |
dc.identifier.sisius | 20740055 | es |