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

A Biomolecular Computing Model in Vivo for Minimum Dominating Set Problem

生物体内分子网络中信息的传输、储存、放大、整合等大量任务可以看成是一种生物分子计算过程.文中提出了一种活体分子计算模型,借助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.