Computing: Successes and challenges

被引:44
作者
Reif, JH [1 ]
机构
[1] Duke Univ, Dept Comp Sci, Durham, NC 27708 USA
关键词
D O I
10.1126/science.1070978
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
引用
收藏
页码:478 / 479
页数:2
相关论文
共 9 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   Programmable and autonomous computing machine made of biomolecules [J].
Benenson, Y ;
Paz-Elizur, T ;
Adar, R ;
Keinan, E ;
Livneh, Z ;
Shapiro, E .
NATURE, 2001, 414 (6862) :430-434
[3]   Solution of a 20-variable 3-SAT problem on a DNA computer [J].
Braich, RS ;
Chelyapov, N ;
Johnson, C ;
Rothemund, PWK ;
Adleman, L .
SCIENCE, 2002, 296 (5567) :499-502
[4]   Molecular computation: RNA solutions to chess problems [J].
Faulhammer, D ;
Cukras, AR ;
Lipton, RJ ;
Landweber, LF .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (04) :1385-1389
[5]  
Komiya K., 2001, LNCS, V2054, P17, DOI [10.1007/3-540-44992-2_2, DOI 10.1007/3-540-44992-2_2]
[6]   DNA computing on surfaces [J].
Liu, QH ;
Wang, LM ;
Frutos, AG ;
Condon, AE ;
Corn, RM ;
Smith, LM .
NATURE, 2000, 403 (6766) :175-179
[7]   Logical computation using algorithmic self-assembly of DNA triple-crossover molecules [J].
Mao, CD ;
LaBean, TH ;
Reif, JH ;
Seeman, NC .
NATURE, 2000, 407 (6803) :493-496
[8]  
Reif JH, 1998, SPR S DISC MATH, P72
[9]  
REIF JH, 2000, LECT NOTES COMPUTER, V2054, P173