Tissue-like P Systems Without Environment

Christinal, Hepzibah A.; Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús

Ponencia

dc.creator	Christinal, Hepzibah A.
dc.creator	Díaz Pernil, Daniel
dc.creator	Gutiérrez Naranjo, Miguel Ángel
dc.creator	Pérez Jiménez, Mario de Jesús
dc.date.accessioned	2016-03-28T07:44:22Z
dc.date.available	2016-03-28T07:44:22Z
dc.date.issued	2010
dc.identifier.isbn	9788461423576	es
dc.identifier.uri	http://hdl.handle.net/11441/38989
dc.description.abstract	In this paper we present a tissue-like P systems model with cell division the environment has been replaced by an extra cell. In such model, we present a uniform family of recognizer P systems which solves the Subset Sum problem. This solution establishes a new frontier for the tractability of computationally hard problems in Membrane Computing, since it proves that NP-complete problems can be solved without an arbitrarily large amount of objects in the environment.	es
dc.description.sponsorship	Ministerio de Ciencia e Innovación TIN2008-04487-E
dc.description.sponsorship	Ministerio de Ciencia e Innovación TIN-2009-13192
dc.description.sponsorship	Junta de Andalucía P08-TIC-04200
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	Fénix Editora	es
dc.relation.ispartof	Proceedings of the Eighth Brainstorming Week on Membrane Computing, 53-64. Sevilla, E.T.S. de Ingeniería Informática, 1-5 de Febrero, 2010	es
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	Tissue-like P Systems Without Environment	es
dc.type	info:eu-repo/semantics/conferenceObject	es
dcterms.identifier	https://ror.org/03yxnpp24
dc.type.version	info:eu-repo/semantics/publishedVersion	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.contributor.affiliation	Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)
dc.relation.projectID	TIN2008-04487-E
dc.relation.projectID	TIN-2009-13192
dc.relation.projectID	P08-TIC-04200
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural
dc.contributor.group	Universidad de Sevilla. FQM296: Topología Computacional y Matemática Aplicada
dc.identifier.idus	https://idus.us.es/xmlui/handle/11441/38989

Ficheros	Tamaño	Formato	Ver	Descripción
04DiazPernilEnvironment.pdf	193.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