dc.creator | Niu, Yunyun | es |
dc.creator | Pan, Linqiang | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.date.accessioned | 2018-10-30T08:49:18Z | |
dc.date.available | 2018-10-30T08:49:18Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | Niu, Y., Pan, L. y Pérez Jiménez, M.d.J. (2012). Solving Common Algorithmic Problem by Recognizer Tissue P Systems. Romanian Journal of Information Science and Technology, 15 (1), 33-49. | |
dc.identifier.uri | https://hdl.handle.net/11441/79690 | |
dc.description.abstract | Common Algorithmic Problem is an optimization problem,
which has the nice property that several other NP-complete problems can be
reduced to it in linear time. In this work, we deal with its decision version in
the framework of tissue P systems. A tissue P system with cell division is a
computing model which has two types of rules: communication and division
rules. The ability of cell division allows us to obtain an exponential amount
of cells in linear time and to design cellular solutions to computationally hard
problems in polynomial time. We here present an effective solution to Common
Algorithmic Decision Problem by using a family of recognizer tissue P systems
with cell division. Furthermore, a formal verification of this solution is given. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009–13192 | es |
dc.description.sponsorship | Junta de Andalucía P08-TIC-04200 | 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, 15 (1), 33-49. | |
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 | Tissue P system | es |
dc.subject | Cell division | es |
dc.subject | Common algorithmic problem | es |
dc.title | Solving Common Algorithmic Problem by Recognizer Tissue P 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 | TIN2009-13192 | es |
dc.relation.projectID | P08-TIC-04200 | es |
dc.relation.publisherversion | http://www.romjist.ro/content/cuprins15_1.html | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
idus.format.extent | 17 | es |
dc.journaltitle | Romanian Journal of Information Science and Technology | es |
dc.publication.volumen | 15 | es |
dc.publication.issue | 1 | es |
dc.publication.initialPage | 33 | es |
dc.publication.endPage | 49 | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |
dc.contributor.funder | Junta de Andalucía | |