A Biomolecular Computing Model in Vivo for Minimum Dominating Set Problem

Xiang-Rong LIU,Shu-Dong WANG,Fang XI,Mei CHEN
DOI: https://doi.org/10.3724/SP.J.1016.2009.02325
2009-01-01
Jisuanji Xuebao/Chinese Journal of Computers
Abstract:Biomolecular computing models in vivo are an emerging computing model inspired from the biological phenomena that the biochemical molecular in living perform computation,communications,and signal processing collaboratively. In this paper,a biomolecular computing model in vivo for minimum dominating set problem is presented,a synthetic gene network is constructed by RNAi and lactose operon in living cell.This model explores further the ability to solve hard problems based on organism processing signal,and try to construct an intelligent molecule machine in cell.It may be widely and further used in computing science,biology,and medicine.
What problem does this paper attempt to address?