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
相关论文
共 50 条
  • [1] Self-assembly model of 3-SAT in DNA computing
    Liu, Wei
    Liu, Chunling
    Chen, Jun
    Sun, Shouxia
    INFORMATION, MANAGEMENT AND ALGORITHMS, VOL II, 2007, : 238 - 241
  • [2] Molecular logic computing model based on self-assembly of DNA nanoparticles
    ZHANG Cheng1*
    2 Institute of Computing Technology
    Science Bulletin, 2011, (33) : 3566 - 3571
  • [3] Molecular logic computing model based on self-assembly of DNA nanoparticles
    Zhang Cheng
    Yang Jing
    Xu Jin
    CHINESE SCIENCE BULLETIN, 2011, 56 (33): : 3566 - 3571
  • [4] Cellular Automata Analysis on Self-assembly Properties in DNA Tile Computing
    Hirabayashi, Miki
    Kinoshita, Syunsuke
    Tanaka, Shukichi
    Honda, Hajime
    Kojima, Hiroaki
    Oiwa, Kazuhiro
    CELLULAR AUTOMATA, ACRI 2012, 2012, 7495 : 544 - 553
  • [5] DNA Self-assembly Model for Matrix Addition Problem
    Yin, Zhixiang
    Song, Bosheng
    JOURNAL OF COMPUTERS, 2011, 6 (04) : 698 - 704
  • [6] Application of DNA Computing by Self-assembly on 0-1 Knapsack Problem
    Cui, Guangzhao
    Li, Cuiling
    Zhang, Xuncai
    Wang, Yanfeng
    Qi, Xinbo
    Li, Xiaoguang
    Li, Haobin
    ADVANCES IN NEURAL NETWORKS - ISNN 2009, PT 3, PROCEEDINGS, 2009, 5553 : 684 - +
  • [7] THE UNDECIDABILITY OF THE INFINITE RIBBON PROBLEM: IMPLICATIONS FOR COMPUTING BY SELF-ASSEMBLY
    Adleman, Leonard
    Kari, Jarkko
    Kari, Lila
    Reishus, Dustin
    Sosik, Petr
    SIAM JOURNAL ON COMPUTING, 2009, 38 (06) : 2356 - 2381
  • [8] Computation by self-assembly of DNA graphs
    Jonoska, Nataša
    Sa-Ardyen, Phiset
    Seeman, Nadrian C.
    Genetic Programming and Evolvable Machines, 2003, 4 (02) : 123 - 137
  • [9] DNA Self-assembly for Nanomedicine
    Chhabra, Rahul
    Sharma, Jaswinder
    Liu, Yan
    Rinker, Sherri
    Yan, Hao
    ADVANCED DRUG DELIVERY REVIEWS, 2010, 62 (06) : 617 - 625
  • [10] Embedded models of self-assembly of DNA complexes
    Garzon, Max H.
    Blain, Derrel R.
    West, Michael
    FLUIDS AND WAVES: RECENT TRENDS IN APPLIED ANALYSIS, 2007, 440 : 145 - 158