计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2008年
12期
2103-2108
,共6页
刘向荣%赵东明%郗方%李菲
劉嚮榮%趙東明%郗方%李菲
류향영%조동명%치방%리비
生物计算%体内%NP问题%基因电路%分子自动机
生物計算%體內%NP問題%基因電路%分子自動機
생물계산%체내%NP문제%기인전로%분자자동궤
bimolecular computing%in vivo%NP problem%gene circuit%biomolecular automata
活体生物计算模型是基于生物体内各种生化分子以特定的形式互相协作、处理信息的能力而出现的一种新的计算模型.由于其计算组成部件是直接镶嵌在生物活体里面,并且显示具有一定的计算能力,这可以使人们深入研究生物体信息处理能力以及获得对这种能力的有效控制.该文介绍了近几年几类体内生物计算模型,用于求解NP完全问题、基因逻辑电路、分子自动机研究状况,并对未来的发展方向进行了展望.
活體生物計算模型是基于生物體內各種生化分子以特定的形式互相協作、處理信息的能力而齣現的一種新的計算模型.由于其計算組成部件是直接鑲嵌在生物活體裏麵,併且顯示具有一定的計算能力,這可以使人們深入研究生物體信息處理能力以及穫得對這種能力的有效控製.該文介紹瞭近幾年幾類體內生物計算模型,用于求解NP完全問題、基因邏輯電路、分子自動機研究狀況,併對未來的髮展方嚮進行瞭展望.
활체생물계산모형시기우생물체내각충생화분자이특정적형식호상협작、처리신식적능력이출현적일충신적계산모형.유우기계산조성부건시직접양감재생물활체리면,병차현시구유일정적계산능력,저가이사인문심입연구생물체신식처리능력이급획득대저충능력적유효공제.해문개소료근궤년궤류체내생물계산모형,용우구해NP완전문제、기인라집전로、분자자동궤연구상황,병대미래적발전방향진행료전망.
Bimolecular computing models in vivo are an emerging computing model inspired from the biological phenomena that the biochemical molecular in living perform computation,commu-nications,and signal processing collaboratively.This paper reviews some recent DNA computing models which are proposed to work at the cellular level for NP complete problem models,gene logic circuits and biomolecular automata.The future research directions on in vivo calculations are also pointed out.