Artículo
An efficient time-free solution to QSAT problem using P systems with proteins on membranes
Autor/es | Song, Bosheng
Pérez Jiménez, Mario de Jesús Pan, Linqiang |
Departamento | Universidad de Sevilla. Departamento de Ciencias de la Computación e Inteligencia Artificial |
Fecha de publicación | 2017 |
Fecha de depósito | 2021-04-27 |
Publicado en |
|
Resumen | 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 ... 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. |
Agencias financiadoras | National Natural Science Foundation of China Ministry of Education of China China Postdoctoral Science Foundation Innovation Scientists and Technicians Troop Construction Projects of Henan Province |
Identificador del proyecto | No.61602192
No 61320106005 No. 61033003 20120142130008 2016M600592 2017T100554 154200510012 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
An efficient time-free solution ... | 743.8Kb | [PDF] | Ver/ | |