An Approach to Computational Complexity in Membrane Computing

Pérez Jiménez, Mario de Jesús

doi:10.1007/978-3-540-31837-8_5

Capítulo de Libro

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

Ficheros	Tamaño	Formato	Ver	Descripción
chp%3A10.1007%2F978-3-540-3183 ...	338.1Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional