最小支配集问题的活体分子计算模型-Core.PDFVIP

32 　 12 　　　　　　　　 Vol.32 No.12 2009 12 CHIN ESE JOU RNA L OF COMPUTERS Dec.2009 　 1), 2) 3) 1) 1) 刘向荣 　王淑栋 　郗　方 　陈　梅 1)(　　100871) 2)(　 　36100 ) 3)(　 　266 10) 　　、、、. , RNA , , ., , 、、. 　;;RNA ; TP301　　　DOI :10.3724/SP.J.1016.2009.0232 A Biomolecular Computing Model in Vivo for Minimum Dominating Set Problem 1), 2) 3) 1) 1) LIU Xiang-Rong 　WANG Shu-Dong 　XI Fang 　CHEN Mei 1)(Instituteof Sof tware, School of E lectronics Eng ineering and Comp uter Science, P eking University , Beij ing 　100871) 2 )(Dep artment of Comp uter Science, School of I nf ormation Science and Technology, iamen University , iamen, F uj ian　36100 ) 3 )(Collegeof Inf ormation Science and E ng ineering, Shandong University of Science and Technology , Qingdao, Shandong 　266 10) 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 netw ork is con- structed 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 mole- cule machine in cell.It may be w idely and further used in computing science, biology, and medi- cine. Keywords　biomolecular computing in vivo;gene netw ork;RNA interference;minimum domi- nating set problem