dc.creator | Song, Bosheng | es |
dc.creator | Pérez Jiménez, Mario de Jesús | es |
dc.creator | Pan, Linqiang | es |
dc.date.accessioned | 2021-04-27T10:49:44Z | |
dc.date.available | 2021-04-27T10:49:44Z | |
dc.date.issued | 2017 | |
dc.identifier.citation | Song, B., Pérez Jiménez, M.d.J. y Pan, L. (2017). An efficient time-free solution to QSAT problem using P systems with proteins on membranes. Information and Computation, 256 (October 2017), 287-299. | |
dc.identifier.issn | 0890-5401 | es |
dc.identifier.uri | https://hdl.handle.net/11441/107935 | |
dc.description.abstract | P systems are a class of distributed parallel computing devices inspired by some basicbehaviors of biological membranes, which have the restriction that each rule is executedin exactly one time unit. However, it is natural to consider the systems without the timerestriction on each rule since biochemical reactions in biological systems are inherentlyparallel and have different reaction rates, and the execution time of biochemical reactionsis unpredictably sensitive to environmental factors. In this work, we construct a family ofPsystems with proteins on membranes and membrane division that are “robust” againstthe execution time of rules. Specifically, we present a time-free uniform solution to theQSATproblem by using Psystems with proteins on membranes and membrane division inthe sense that the execution time of the involved rules has no influence on the correctnessof the solution. | es |
dc.description.sponsorship | National Natural Science Foundation of China No. 61602192 | es |
dc.description.sponsorship | National Natural Science Foundation of China No 61320106005 | es |
dc.description.sponsorship | National Natural Science Foundation of China No. 61033003 | es |
dc.description.sponsorship | Ministry of Education of China 20120142130008 | es |
dc.description.sponsorship | China Postdoctoral Science Foundation 2016M600592 | es |
dc.description.sponsorship | China Postdoctoral Science Foundation 2017T100554 | es |
dc.description.sponsorship | Innovation Scientists and Technicians Troop Construction Projects of Henan Province 154200510012 | es |
dc.format | application/pdf | es |
dc.format.extent | 13 | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Information and Computation, 256 (October 2017), 287-299. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Bio-inspired computing | es |
dc.subject | Membrane Computing | es |
dc.subject | P System | es |
dc.subject | Time-free solution | es |
dc.subject | QSAT problem | es |
dc.title | An efficient time-free solution to QSAT problem using P systems with proteins on membranes | es |
dc.type | info:eu-repo/semantics/article | 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 | No.61602192 | es |
dc.relation.projectID | No 61320106005 | es |
dc.relation.projectID | No. 61033003 | es |
dc.relation.projectID | 20120142130008 | es |
dc.relation.projectID | 2016M600592 | es |
dc.relation.projectID | 2017T100554 | es |
dc.relation.projectID | 154200510012 | es |
dc.relation.publisherversion | https://www.sciencedirect.com/science/article/pii/S0890540117301001 | es |
dc.identifier.doi | 10.1016/j.ic.2017.06.005 | es |
dc.contributor.group | Universidad de Sevilla. TIC193: Computación Natural | es |
dc.journaltitle | Information and Computation | es |
dc.publication.volumen | 256 | es |
dc.publication.issue | October 2017 | es |
dc.publication.initialPage | 287 | es |
dc.publication.endPage | 299 | es |
dc.identifier.sisius | 21503147 | es |
dc.contributor.funder | National Natural Science Foundation of China | es |
dc.contributor.funder | Ministry of Education of China | es |
dc.contributor.funder | China Postdoctoral Science Foundation | es |
dc.contributor.funder | Innovation Scientists and Technicians Troop Construction Projects of Henan Province | es |