Molecular computing revisited: a Moore's law?

被引:11
作者
Livstone, MS [1 ]
van Noort, D [1 ]
Landweber, LF [1 ]
机构
[1] Princeton Univ, Dept Ecol & Evolutionary Biol, Princeton, NJ 08544 USA
关键词
D O I
10.1016/S0167-7799(03)00007-6
中图分类号
Q81 [生物工程学(生物技术)]; Q93 [微生物学];
学科分类号
071005 ; 0836 ; 090102 ; 100705 ;
摘要
Moore's Law states that the processing power of microchips doubles every one to two years. This observation might apply to the nascent field of molecular computing, in which biomolecules carry out logical operations. Incorporation of new technologies that improve sensitivity and throughput has increased the complexity of problems that can be addressed. It is an ultimate goal for molecular computers to use the full potential of massive parallelism.
引用
收藏
页码:98 / 101
页数:4
相关论文
共 18 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theoryof NP-Completeness
[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]   Using three-dimensional microfluidic networks for solving computationally hard problems [J].
Chiu, DT ;
Pezzoli, E ;
Wu, HK ;
Stroock, AD ;
Whitesides, GM .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (06) :2961-2966
[5]   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
[6]   Demonstration of a word design strategy for DNA computing on surfaces [J].
Frutos, AG ;
Liu, QH ;
Thiel, AJ ;
Sanner, AMW ;
Condon, AE ;
Smith, LM ;
Corn, RM .
NUCLEIC ACIDS RESEARCH, 1997, 25 (23) :4748-4757
[7]  
Hartmanis J., 1995, Mathematical Foundations of Computer Science 1995. 20th International Symposium, MFCS '95. Proceedings, P82
[8]  
Hartmanis J., 1995, B EUR ASS THEOR COMP, V55, P136
[9]  
LANDWEBER LF, 1998, DNA BASED COMPUTERS, V2, P181
[10]   DNA computing on surfaces [J].
Liu, QH ;
Wang, LM ;
Frutos, AG ;
Condon, AE ;
Corn, RM ;
Smith, LM .
NATURE, 2000, 403 (6766) :175-179