Show simple item record

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-10T08:54:24Z
dc.date.available 2016-03-10T08:54:24Z
dc.date.issued 2006
dc.identifier.isbn 8461106814 es
dc.identifier.uri http://hdl.handle.net/11441/38320
dc.description.abstract In the literature, several examples of the efficiency of cell-like P systems in order to solve NP-complete problems in polynomial time can be found. Recently, various new models of tissue-like P systems have received important attention from the scientific community. In this paper we present a linear-time solution to an NP-complete problem, the 3-COL problem, and discuss the possibilities of tissue-like P systems to solve hard problems. es
dc.description.sponsorship Ministerio de Educación y Ciencia TIN2005-09345-C04-01
dc.format application/pdf es
dc.language.iso eng es
dc.publisher Fénix Editora es
dc.relation.ispartof Proceedings of the Fourth Brainstorming Week on Membrane Computing, Vol.II, , 17-29. Sevilla, E.T.S. de Ingeniería Informática, 30 de Enero-3 de Febrero, 2006 es
dc.rights Attribution-NonCommercial-NoDerivatives 4.0 Internacional *
dc.rights.uri http://creativecommons.org/licenses/by-nc-nd/4.0/ *
dc.title Solving 3-COL with Tissue P Systems es
dc.type info:eu-repo/semantics/conferenceObject es
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.relation.projectID TIN2005-09345-C04-01
dc.contributor.group Universidad de Sevilla. TIC193: Computación Natural
dc.identifier.idus https://idus.us.es/xmlui/handle/11441/38320
dc.contributor.funder Ministerio de Educación y Ciencia (MEC). España
Size: 199.4Kb
Format: PDF

This item appears in the following Collection(s)

Show simple item record