dc.creator | Díaz Pernil, Daniel | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Riscos Núñez, Agustín | es |
dc.creator | Romero Jiménez, Álvaro | es |
dc.date.accessioned | 2017-12-26T11:29:40Z | |
dc.date.available | 2017-12-26T11:29:40Z | |
dc.date.issued | 2008 | |
dc.identifier.citation | Díaz Pernil, D., Pérez Jiménez, M.d.J., Riscos Núñez, A. y Romero Jiménez, Á. (2008). Computational Efficiency of Cellular Division in Tissue-like Membrane Systems. Romanian Journal of Information Science and Technology, 11 (3), 229-241. | |
dc.identifier.uri | http://hdl.handle.net/11441/68006 | |
dc.description.abstract | Tissue-like P systems with cell division are computing models in
the framework of membrane computing. They are inspired by the intercellular
communication and neuronal synaptics, their structures being formalized by
underlying graphs. As usual in membrane computing, division rules allow the
construction of an exponential workspace (described by the number of cells) in a
linear time. In this paper this ability is used for presenting a uniform linear-time
solution for the (NP{complete) Vertex Cover problem via a uniform family of
such systems. This solution is compared to other ones obtained in the framework
of cell-like membrane 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 | Romanian Academy | es |
dc.relation.ispartof | Romanian Journal of Information Science and Technology, 11 (3), 229-241. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.title | Computational Efficiency of Cellular Division in Tissue-like Membrane Systems | es |
dc.type | info:eu-repo/semantics/article | 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.relation.projectID | TIN2006-13425 | es |
dc.relation.projectID | TIC-581 | es |
dc.relation.publisherversion | http://www.romjist.ro/content/cuprins11_3.html | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 13 | es |
dc.journaltitle | Romanian Journal of Information Science and Technology | es |
dc.publication.volumen | 11 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 229 | es |
dc.publication.endPage | 241 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | |
dc.contributor.funder | Junta de Andalucía | |