Self-assembling DNA graphs

被引：13
作者：
Phiset Sa-Ardyen
Natašsa Jonoska
Nadrian C. Seeman
机构：
[1] New York University, Department of Chemistry, New York
[2] University of South Florida, Department of Mathematics, Tampa
来源：
Natural Computing | 2003年 / 2卷 / 4期
基金：
美国国家科学基金会;
关键词：
DNA computing; Graphs; Junction molecules; Ligation; Self-assembly;
D O I：
10.1023/B:NACO.0000006771.95566.34
中图分类号：
学科分类号：
摘要：
It has been shown theoretically that three dimensional graph structure and DNA self-assembly can be used to solve numerous computational problems such as 3-SAT and 3-colorability in a constant number of laboratory steps. In this assembly, junction molecules and duplex DNA molecules are the basic building blocks. This paper presents experimental results of DNA self-assembly of non regular graphs using junction molecules as vertices and duplex DNA molecules as edge connections. © 2003 Kluwer Academic Publishers.
引用
收藏
页码：427 / 438
页数：11
相关论文
共 50 条
  • [1] DNA Origami as Self-assembling Circuit Boards
    Kim, Kyoung Nan
    Sarveswaran, Koshala
    Mark, Lesli
    Lieberman, Marya
    UNCONVENTIONAL COMPUTATION, PROCEEDINGS, 2010, 6079 : 56 - +
  • [2] Vesicle Tubulation with Self-Assembling DNA Nanosprings
    Grome, Michael W.
    Zhang, Zhao
    Pincet, Frederic
    Lin, Chenxiang
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2018, 57 (19) : 5330 - 5334
  • [3] Study on DNA electrochemistry biosensor by self-assembling thiol DNA
    Xu, Li-Jian
    Du, Jing-Jing
    He, Nong-Yue
    Guo, Ya-Fei
    Li, Zhi-Yang
    Wang, Ting
    PROGRESS ON POST-GENOME TECHNOLOGIES, 2007, : 218 - 220
  • [4] 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
  • [5] Self-assembling sieves
    Szabo, T
    O'Leary, BM
    Rebek, J
    ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 1998, 37 (24) : 3410 - 3413
  • [6] Self-assembling DNA tiles-mechanisms of error suppression
    Murata, S
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 2764 - 2767
  • [7] Self-assembling amphiphilic peptides
    Dehsorkhi, Ashkan
    Castelletto, Valeria
    Hamley, Ian W.
    JOURNAL OF PEPTIDE SCIENCE, 2014, 20 (07) : 453 - 467
  • [8] Stackabilization: self-assembling bispidinophanes
    Sharma, Sakshi
    Gopalakrishna, M. V. S.
    Venugopalan, P.
    Suresh, Cherumuttathu H.
    Haridas, V.
    TETRAHEDRON, 2015, 71 (43) : 8302 - 8306
  • [9] Folding versus self-assembling
    Li, ADQ
    Wang, W
    Wang, LQ
    CHEMISTRY-A EUROPEAN JOURNAL, 2003, 9 (19) : 4594 - 4601
  • [10] Simulations of self-assembling systems
    Rajagopalan, R
    CURRENT OPINION IN COLLOID & INTERFACE SCIENCE, 2001, 6 (04) : 357 - 365
12345