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.creator | Romero Campero, Francisco José | es |
dc.date.accessioned | 2017-01-31T12:46:47Z | |
dc.date.available | 2017-01-31T12:46:47Z | |
dc.date.issued | 2006 | |
dc.identifier.citation | Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J.,...,Romero Campero, F.J. (2006). On the Power of Dissolution in P Systems with Active Membranes. En Membrane Computing 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers. Lecture Notes in Computer Science Volume 3850 (pp. 224-240). Berlin: Springer. | |
dc.identifier.isbn | 978-3-540-30948-2 | es |
dc.identifier.issn | 0302-9743 | es |
dc.identifier.uri | http://hdl.handle.net/11441/53340 | |
dc.description.abstract | In this paper we study membrane dissolution rules in the
framework of P systems with active membranes but without using electrical
charges. More precisely, we prove that the polynomial computational
complexity class associated with the class of recognizer P systems
with active membranes, without polarizations and without dissolution
coincides with the standard complexity class P. Furthermore, we demonstrate
that if we consider dissolution rules, then the resulting complexity
class contains the class NP. | 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 6th International Workshop, WMC 2005, Vienna, Austria, July 18-21, 2005, Revised Selected and Invited Papers. Lecture Notes in Computer Science Volume 3850 | es |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | On the Power of Dissolution in P Systems with Active Membranes | 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%2F11603047_16 | es |
dc.identifier.doi | 10.1007/11603047_16 | es |
dc.contributor.group | Universidad de Sevilla. TIC193 : Computación Natural | es |
idus.format.extent | 17 | es |
dc.publication.initialPage | 224 | es |
dc.publication.endPage | 240 | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Ciencia y Tecnología (MCYT). España | |