dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2017-01-17T11:20:55Z | |
dc.date.available | 2017-01-17T11:20:55Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Pérez Jiménez, M.d.J. (2005). An Approach to Computational Complexity in Membrane Computing. En Membrane Computing, 5th International Workshop, WMC5, Revised Selected and Invited Papers. Lecture Notes in Computer Science, 3365 (2005) (pp. 85-109). 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/52353 | |
dc.description.abstract | In this paper we present a theory of computational complexity
in the framework of membrane computing. Polynomial complexity
classes in recognizer membrane systems and capturing the classical deterministic
and non-deterministic modes of computation, are introduced.
In this context, a characterization of the relation P = NP is described. | 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 | An Approach to Computational Complexity in Membrane Computing | 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_5 | es |
dc.identifier.doi | 10.1007/978-3-540-31837-8_5 | es |
dc.contributor.group | Universidad de Sevilla. TIC193 : Computación Natural | es |
idus.format.extent | 25 | es |
dc.publication.initialPage | 85 | es |
dc.publication.endPage | 109 | es |
dc.relation.publicationplace | Berlin | es |
dc.contributor.funder | Ministerio de Ciencia y Tecnología (MCYT). España | |