The P Versus NP Problem Through Cellular Computing with Membranes

Pérez Jiménez, Mario de Jesús; Romero Jiménez, Álvaro; Sancho Caparrini, Fernando

doi:10.1007/978-3-540-24635-0_26

Capítulo de Libro

dc.creator	Pérez Jiménez, Mario de Jesús	es
dc.creator	Romero Jiménez, Álvaro	es
dc.creator	Sancho Caparrini, Fernando	es
dc.date.accessioned	2016-10-26T10:06:44Z
dc.date.available	2016-10-26T10:06:44Z
dc.date.issued	2004
dc.identifier.isbn	978-3-540-20781-8	es
dc.identifier.issn	0302-9743	es
dc.identifier.uri	http://hdl.handle.net/11441/48169
dc.description.abstract	We study the P versus NP problem through membrane systems. Language accepting P systems are introduced as a framework allowing us to obtain a characterization of the P = NP relation by the polynomial time unsolvability of an NP–complete problem by means of a P system.	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	Aspects of Molecular Computing : Lecture Notes in Computer Science, vol. 2950	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	The P Versus NP Problem Through Cellular Computing with Membranes	es
dc.type	info:eu-repo/semantics/bookPart	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.relation.projectID	TIC2002-04220-C03-01	es
dc.relation.publisherversion	http://link.springer.com/chapter/10.1007%2F978-3-540-24635-0_26	es
dc.identifier.doi	10.1007/978-3-540-24635-0_26	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	15	es
dc.publication.initialPage	338	es
dc.publication.endPage	352	es
dc.relation.publicationplace	Berlin	es
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/48169
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-2463 ...	292.5Kb	[PDF]	Ver/Abrir

Este registro aparece en las siguientes colecciones

Capítulos (Ciencias de la Computación e Inteligencia Artificial)

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