A Fast Solution to the Partition Problem by Using Tissue-Like P Systems

Díaz Pernil, Daniel; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín

doi:10.1109/BICTA.2008.4656702

Presentation

dc.contributor.editor	Kearney, D.	es
dc.contributor.editor	Nguyen, V.	es
dc.contributor.editor	Gioiosa, G.	es
dc.contributor.editor	Hendtlass, T.	es
dc.creator	Díaz Pernil, Daniel	es
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.date.accessioned	2017-12-27T09:38:14Z
dc.date.available	2017-12-27T09:38:14Z
dc.date.issued	2008
dc.identifier.citation	Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2008). A Fast Solution to the Partition Problem by Using Tissue-Like P Systems. En BICTA 2008: 3rd International Conference on Bio-Inspired Computing (43-48), Adelaide, SA, Australia: IEEE Computer Society.
dc.identifier.isbn	978-1-4244-2724-6	es
dc.identifier.uri	http://hdl.handle.net/11441/68017
dc.description.abstract	Tissue-like P systems with cell division is a computing model in the framework of membrane computing based on the intercellular communication and cooperation between neurons. In such a model, the structure of the devices is a network of elementary cells. Tissue-like P systems with cell division have the ability of increasing the number of cells during the computation. In this paper we exploit this ability and present a polynomial-time solution to the (NP-complete) Partition problem via a uniform family of such P systems.	es
dc.description.sponsorship	Ministerio de Educación y Ciencia TIN2006-13425	es
dc.description.sponsorship	Junta de Andalucía TIC-581	es
dc.format	application/pdf	es
dc.language.iso	eng	es
dc.publisher	IEEE Computer Society	es
dc.relation.ispartof	BICTA 2008: 3rd International Conference on Bio-Inspired Computing (2008), p 43-48
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 Internacional	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	*
dc.title	A Fast Solution to the Partition Problem by Using Tissue-Like P Systems	es
dc.type	info:eu-repo/semantics/conferenceObject	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	TIN2006-13425	es
dc.relation.projectID	TIC-581	es
dc.relation.publisherversion	http://ieeexplore.ieee.org/document/4656702/	es
dc.identifier.doi	10.1109/BICTA.2008.4656702	es
dc.contributor.group	Universidad de Sevilla. TIC193: Computación Natural	es
idus.format.extent	5	es
dc.publication.initialPage	43	es
dc.publication.endPage	48	es
dc.eventtitle	BICTA 2008: 3rd International Conference on Bio-Inspired Computing	es
dc.eventinstitution	Adelaide, SA, Australia	es
dc.relation.publicationplace	New York, USA	es
dc.contributor.funder	Ministerio de Educación y Ciencia (MEC). España
dc.contributor.funder	Junta de Andalucía

Files	Size	Format	View	Description
untitled.pdf	180.0Kb	[PDF]	View/Open

This item appears in the following collection(s)

Ponencias (Ciencias de la Computación e Inteligencia Artificial)

Show simple item record

Except where otherwise noted, this item's license is described as: Attribution-NonCommercial-NoDerivatives 4.0 Internacional