DNA as a vehicle for the self-assembly model of computing

被引:18
作者
Conrad, M [1 ]
Zauner, KP [1 ]
机构
[1] Wayne State Univ, Dept Comp Sci, Detroit, MI 48202 USA
基金
美国国家科学基金会;
关键词
DNA computing; self-assembly; conformational dynamics; pattern recognition; molecular computing;
D O I
10.1016/S0303-2647(97)00062-2
中图分类号
Q [生物科学];
学科分类号
07 ; 0710 ; 09 ;
摘要
A DNA version of the self-assembly model of computing, feasible using currently available laboratory techniques, is proposed. Input signals are coded into unmethylated and methylated oligonucleotides which then hybridize with a backbone that contains complementary sequences. Different input signal patterns are thus represented as DNA duplexes with distinctly different conformational dynamics, in particular different equilibria of B and Z DNA. The pattern classification activity of the system is mediated by the interactions that lead to the secondary structural organization. Circular dichroism may be used for readout. (C) 1998 Elsevier Science Ireland Ltd.
引用
收藏
页码:59 / 66
页数:8
相关论文
共 18 条
[1]   MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].
ADLEMAN, LM .
SCIENCE, 1994, 266 (5187) :1021-1024
[2]   ON DESIGN PRINCIPLES FOR A MOLECULAR COMPUTER [J].
CONRAD, M .
COMMUNICATIONS OF THE ACM, 1985, 28 (05) :464-480
[3]   MOLECULAR COMPUTING - THE LOCK-KEY PARADIGM [J].
CONRAD, M .
COMPUTER, 1992, 25 (11) :11-20
[4]   MOLECULAR COMPUTING AS A LINK BETWEEN BIOLOGICAL AND PHYSICAL THEORY [J].
CONRAD, M ;
LIBERMAN, EA .
JOURNAL OF THEORETICAL BIOLOGY, 1982, 98 (02) :239-252
[5]  
Conrad M, 1988, UNIVERSAL TURING MAC, P285
[6]  
CONRAD M, 1995, OYO BUTURI, V64, P1002
[7]  
CONRAD M, 1990, ADV COMPUT, V31, P235
[8]  
HARWOOD AJ, 1996, METHODS MOL BIOL, V58
[9]   RNA EVOLUTION AND THE ORIGINS OF LIFE [J].
JOYCE, GF .
NATURE, 1989, 338 (6212) :217-224
[10]  
KENNARD O, 1995, MOL BIOL BIOTECHNOLO, P242