节点文献

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

A Biomolecular Computing Model in Vivo for Minimum Dominating Set Problem

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 刘向荣王淑栋郗方陈梅

【Author】 LIU Xiang-Rong1),2) WANG Shu-Dong3) XI Fang1) CHEN Mei1)1)(Institute of Software,School of Electronics Engineering and Computer Science,Peking University,Beijing 100871)2)(Department of Computer Science,School of Information Science and Technology,Xiamen University,Xiamen,Fujian 361005)3)(College of Information Science and Engineering,Shandong University of Science and Technology,Qingdao,Shandong 266510)

【机构】 北京大学信息科学技术学院软件研究所厦门大学信息科学与技术学院计算科学系山东科技大学信息科学与工程学院

【摘要】 生物体内分子网络中信息的传输、储存、放大、整合等大量任务可以看成是一种生物分子计算过程.文中提出了一种活体分子计算模型,借助RNA干扰技术和乳糖操纵子调控模型,在细胞内构建了一个基因网络,用于求解图的最小支配集.该模型展示了利用生物体自身的信息处理能力进行计算的能力,在生物体内建立具有一定智能的分子机器,这将在计算科学、生物学、医学上有着深远的应用前景.

【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.

【基金】 国家自然科学基金(60910002,60974112,60971085,30970969);国家“八六三”高技术研究发展计划项目基金(2009AA012413);教育部博士点基金(20070001020);中国博士后基金(20080440257)资助
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,2009年12期
  • 【分类号】TP301.6
  • 【被引频次】4
  • 【下载频次】231
节点文献中: 

本文链接的文献网络图示:

本文的引文网络