The complexities of DNA computation

被引:31
作者
Cox, JC [1 ]
Cohen, DS
Ellington, AD
机构
[1] Univ Texas, Inst Cell & Mol Biol, Austin, TX 78712 USA
[2] Univ Texas, Dept Chem & Biochem, Austin, TX 78712 USA
关键词
D O I
10.1016/S0167-7799(99)01312-8
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Over the past few years, a handful of insightful researchers have bridged the gap between biological computing theory and actual DNA-based computation. By using ingenious encoding techniques and clever molecular-biological manipulations, simple versions of computationally complex problems have been experimentally approached or resolved. However, the technical problems revealed during the execution of these scientific set pieces make it unlikely that DNA will ever rival silicon for the solution of any real-world problem.
引用
收藏
页码:151 / 154
页数:4
相关论文
共 28 条
[1]   ON THE POTENTIAL OF MOLECULAR COMPUTING - REPLY [J].
ADLEMAN, LM .
SCIENCE, 1995, 268 (5210) :483-484
[2]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[3]  
ADLEMAN LM, 1995, DNA BASED COMPUTERS, P1
[4]  
[Anonymous], DNA BASED COMPUTERS
[5]  
BEAVER D, 1995, DNA BASED COMPUTERS, P29
[6]   THE THERMODYNAMICS OF COMPUTATION - A REVIEW [J].
BENNETT, CH .
INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS, 1982, 21 (12) :905-940
[7]  
Boneh D., 1996, DNA BASED COMPUT 2, V44, P163
[8]  
BUNOW B, 1995, SCIENCE, V268, P482, DOI 10.1126/science.7725087
[9]   DNA as a vehicle for the self-assembly model of computing [J].
Conrad, M ;
Zauner, KP .
BIOSYSTEMS, 1998, 45 (01) :59-66
[10]  
CUKRAS AR, 1998, P 4 DIMACS M DNA BAS, P27