Mostrar el registro sencillo del ítem
Artículo
A Linear Time Solution to the Partition Problem in a Cellular Tissue-Like Model
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 | 2024-04-24T07:44:30Z | |
dc.date.available | 2024-04-24T07:44:30Z | |
dc.date.issued | 2010 | |
dc.identifier.citation | Díaz Pernil, D., Gutiérrez Naranjo, M.Á., Pérez Jiménez, M.d.J. y Riscos Núñez, A. (2010). A Linear Time Solution to the Partition Problem in a Cellular Tissue-Like Model. JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 7 (5), 884-889. https://doi.org/10.1166/jctn.2010.1435. | |
dc.identifier.issn | 1546-1963 | es |
dc.identifier.uri | https://hdl.handle.net/11441/157068 | |
dc.description.abstract | Tissue-like P systems with cell division is a computing model in the framework of membrane computing that is 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 (actually, linear-time) solution to the NP-complete Partition problem via a uniform family of such P systems. | es |
dc.format | application/pdf | es |
dc.format.extent | 5 | es |
dc.language.iso | eng | es |
dc.publisher | AMER SCIENTIFIC PUBLISHERS | es |
dc.relation.ispartof | JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 7 (5), 884-889. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Membrane computing | es |
dc.subject | Partition problem | es |
dc.subject | Tissue-Like p systems | es |
dc.title | A Linear Time Solution to the Partition Problem in a Cellular Tissue-Like Model | es |
dc.type | info:eu-repo/semantics/article | es |
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.identifier.doi | 10.1166/jctn.2010.1435 | es |
dc.journaltitle | JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE | es |
dc.publication.volumen | 7 | es |
dc.publication.issue | 5 | es |
dc.publication.initialPage | 884 | es |
dc.publication.endPage | 889 | es |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
10.1166@jctn.2010.1435.pdf | 113.0Kb | [PDF] | Ver/ | |