dc.creator | Pérez Jiménez, Mario de Jesús | |
dc.creator | Riscos Núñez, Agustín | |
dc.creator | Rius Font, Miquel | |
dc.creator | Romero Campero, Francisco José | |
dc.date.accessioned | 2016-02-04T11:49:08Z | |
dc.date.available | 2016-02-04T11:49:08Z | |
dc.date.issued | 2012 | |
dc.identifier.isbn | 978-84-940056-6-4 | es |
dc.identifier.uri | http://hdl.handle.net/11441/34091 | |
dc.description.abstract | Classical tissue P systems with cell division have a special alphabet whose
elements appear at the initial configuration of the system in an arbitrary large number
of copies. These objects are shared in a distinguished place of the system, called the environment.
Besides, the ability of these computing devices to have infinite copies of some
objects has been widely exploited in the design of efficient solutions to computationally
hard problems.
This paper deals with computational aspects of tissue P systems with cell division
where there is not an environment having the property mentioned above. Specifically,
we establish the relationships between the polynomial complexity class associated with
tissue P systems with cell division and with or without environment. As a consequence,
we prove that it is not necessary to have infinite copies of some objects at the initial
configuration in order to solve NP–complete problems in an efficient way. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009-13192 | |
dc.description.sponsorship | Junta de Andalucía P08 – TIC 04200 | |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Fénix Editora | es |
dc.relation.ispartof | Proceedings of the Tenth Brainstorming Week on Membrane Computing, (2)89-104. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2012, | es |
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 | Tissue P Systems | es |
dc.subject | Cell Division | es |
dc.subject | Environment of a tissue | es |
dc.subject | Computational Complexity | es |
dc.title | The Role of the Environment in Tissue P Systems with Cell Division | es |
dc.type | info:eu-repo/semantics/conferenceObject | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | 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 | TIN2009-13192 | |
dc.relation.projectID | P08 – TIC 04200 | |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | |
dc.identifier.idus | https://idus.us.es/xmlui/handle/11441/34091 | |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |
dc.contributor.funder | Junta de Andalucía | |