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

A Biomolecular Computing Model in Vivo for Minimum Dominating Set Problem

作　　者：刘向荣[1,2] 王淑栋[3] 郗方[1] 陈梅[1] 

机构地区：[1]北京大学信息科学技术学院软件研究所,北京100871 [2]厦门大学信息科学与技术学院计算科学系,福建厦门361005 [3]山东科技大学信息科学与工程学院,山东青岛266510

出　　处：《计算机学报》2009年第12期2325-2331,共7页Chinese Journal of Computers

基　　金：国家自然科学基金(60910002;60974112;60971085;30970969);国家"八六三"高技术研究发展计划项目基金(2009AA012413);教育部博士点基金(20070001020);中国博士后基金(20080440257)资助

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

关 键 词：活体分子计算 基因网络 RNA干扰 最小支配集问题 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]