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 | 2017-01-13T09:44:25Z | |
dc.date.available | 2017-01-13T09:44:25Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J., y Riscos Núñez, A. (2005). On Descriptive Complexity of P Systems. En Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3365 (2005) (pp. 320-330). Berlin: Springer. | |
dc.identifier.isbn | 978-3-540-25080-7 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/52254 | |
dc.description.abstract | In this paper we address the problem of describing the complexity
of the evolution of a P system. This issue is is specially hard in
the case of P systems with active membranes, where the number of steps
of a computation is not sufficient to evaluate the complexity. Sevilla carpets
were introduced in [1], and they describe the space-time complexity
of P systems. Based on them, we define some new parameters which can
be used to compare evolutions of P systems. To illustrate this, we also
include two different cellular solutions to the Subset Sum problem and
compare them via these new parameters. | es |
dc.description.sponsorship | Ministerio de Ciencia y Tecnología TIC2002-04220-C03-01 | |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | Springer | es |
dc.relation.ispartof | Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3365 (2005) | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On Descriptive Complexity of P Systems | es |
dc.type | info:eu-repo/semantics/bookPart | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/acceptedVersion | 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 | TIC2002-04220-C03-01 | es |
dc.relation.publisherversion | http://link.springer.com/chapter/10.1007/978-3-540-31837-8_20 | es |
dc.identifier.doi | 10.1007/978-3-540-31837-8_20 | es |
dc.contributor.group | Universidad de Sevilla. TIC193 : Computación Natural | es |
idus.format.extent | 11 | es |
dc.publication.initialPage | 320 | es |
dc.publication.endPage | 330 | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Ciencia y Tecnología (MCYT). España | |