dc.creator | Díaz Pernil, Daniel | es |
dc.creator | Gallego Ortiz, Pilar | es |
dc.creator | Gutiérrez Naranjo, Miguel Ángel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.date.accessioned | 2018-01-09T09:58:43Z | |
dc.date.available | 2018-01-09T09:58:43Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Díaz Pernil, D., Gallego Ortiz, P., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2009). Descriptional Complexity of Tissue-Like P Systems with Cell Division. En UC 2009: 8th International Conference on Unconventional Computation (168-178), Ponta Delgada, Portugal: Springer. | |
dc.identifier.isbn | 978-3-642-03744-3 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/68469 | |
dc.description.abstract | In this paper we address the problem of describing the complexity
of the evolution of a tissue-like P system with cell division. In
the computations of such systems the number of (parallel) steps is not
sufficient to evaluate the complexity. Following this consideration, Sevilla
Carpets were introduced as a tool to describe the space-time complexity
of P systems.
Sevilla Carpets have already been used to compare two different solutions
of the Subset Sum problem (both designed in the framework of
P systems with active membranes) running on the same instance. In
this paper we extend the comparison to the framework of tissue-like P
systems with cell division. | es |
dc.description.sponsorship | Ministerio de Educación y Ciencia TIN2006-13425 | 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 | UC 2009: 8th International Conference on Unconventional Computation (2009), p 168-178 | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Descriptional Complexity of Tissue-Like 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/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.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | TIN2006-13425 | es |
dc.relation.projectID | P08–TIC-04200 | es |
dc.relation.publisherversion | https://link.springer.com/chapter/10.1007/978-3-642-03745-0_21 | es |
dc.identifier.doi | 10.1007/978-3-642-03745-0_21 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.contributor.group | Universidad de Sevilla. FQM296: Topología Computacional y Matemática Aplicada | es |
idus.format.extent | 11 | es |
dc.publication.initialPage | 168 | es |
dc.publication.endPage | 178 | es |
dc.eventtitle | UC 2009: 8th International Conference on Unconventional Computation | es |
dc.eventinstitution | Ponta Delgada, Portugal | es |
dc.relation.publicationplace | Berlin | es |
dc.identifier.sisius | 6518045 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |