位置:成果数据库 > 期刊 > 期刊详情页
最小支配集问题的活体分子计算模型
  • 期刊名称:计算机学报
  • 时间:0
  • 页码:2325-2331
  • 分类:TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]北京大学信息科学技术学院软件研究所,北京100871, [2]厦门大学信息科学与技术学院计算科学系,福建厦门361005, [3]山东科技大学信息科学与工程学院,山东青岛266510
  • 相关基金:本课题得到国家自然科学基金(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.

同期刊论文项目
期刊论文 27 会议论文 11
同项目期刊论文