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-03-20T10:15:07Z | |
dc.date.available | 2018-03-20T10:15:07Z | |
dc.date.issued | 2011 | |
dc.identifier.citation | Niu, u., Pan, L. y Pérez Jiménez, M.d.J. (2011). A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division. En BIC-TA 2011: Sixth International Conference on Bio-Inspired Computing: Theories and Applications (302-306), Penang, Malaysia: IEEE Computer Society. | |
dc.identifier.isbn | 978-1-4577-1092-6 | es |
dc.identifier.uri | https://hdl.handle.net/11441/71118 | |
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. A tissue P system with cell division is a computing model which has two basic characters: intercellular communication and the ability of cell division. 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 the common algorithmic decision problem using a family of recognizer tissue P systems with cell division. | es |
dc.description.sponsorship | Ministerio de Ciencia e Innovación TIN2009-13192 | es |
dc.description.sponsorship | Junta de Andalucía P08-TIC04200 | es |
dc.format | application/pdf | es |
dc.language.iso | eng | es |
dc.publisher | IEEE Computer Society | es |
dc.relation.ispartof | BIC-TA 2011: Sixth International Conference on Bio-Inspired Computing: Theories and Applications (2011), p 302-306 | |
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 | A Uniform Solution to Common Algorithmic Problem by Tissue P Systems with Cell Division | 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 | TIN2009-13192 | es |
dc.relation.projectID | P08-TIC04200 | es |
dc.relation.publisherversion | http://ieeexplore.ieee.org/document/6046917/ | es |
dc.identifier.doi | 10.1109/BIC-TA.2011.43 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computacion Natural | es |
idus.format.extent | 5 | es |
dc.publication.initialPage | 302 | es |
dc.publication.endPage | 306 | es |
dc.eventtitle | BIC-TA 2011: Sixth International Conference on Bio-Inspired Computing: Theories and Applications | es |
dc.eventinstitution | Penang, Malaysia | es |
dc.relation.publicationplace | New York | es |
dc.contributor.funder | Ministerio de Ciencia e Innovación (MICIN). España | |
dc.contributor.funder | Junta de Andalucía | |