Strand design for biomolecular computation

被引：59
作者：
Brenneman, A [1 ]
Condon, A [1 ]
机构：
[1] Univ British Columbia, Dept Comp Sci, Vancouver, BC V6T 1Z4, Canada
来源：
THEORETICAL COMPUTER SCIENCE | 2002年 / 287卷 / 01期
关键词：
biomolecular computation; strand design; coding theory;
D O I：
10.1016/S0304-3975(02)00135-4
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
The design of DNA or RNA strands for DNA computations poses many new questions in algorithms and coding theory. DNA strand design also arises in use of molecular bar codes to manipulate and identify individual molecules in complex chemical libraries, and to attach molecules to DNA chips. We survey several formulations of the DNA strand design problem, along with results and open questions in this area. (C) 2002 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：39 / 58
页数：20
相关论文
共 64 条
  • [1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS
    ADLEMAN, LM
    [J]. SCIENCE, 1994, 266 (5187) : 1021 - 1024
  • [2] BAUM EB, 1999, DIMACS SERIES DISCRE, V44, P235
  • [3] BENDOR A, P RECOMB 2000, P65
  • [4] BRAICH RS, 2000, P 6 INT M DNA BAS CO
  • [5] ENCODED COMBINATORIAL CHEMISTRY
    BRENNER, S
    LERNER, RA
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1992, 89 (12) : 5381 - 5383
  • [6] Gene expression analysis by massively parallel signature sequencing (MPSS) on microbead arrays
    Brenner, S
    Johnson, M
    Bridgham, J
    Golda, G
    Lloyd, DH
    Johnson, D
    Luo, SJ
    McCurdy, S
    Foy, M
    Ewan, M
    Roth, R
    George, D
    Eletr, S
    Albrecht, G
    Vermaas, E
    Williams, SR
    Moon, K
    Burcham, T
    Pallas, M
    DuBridge, RB
    Kirchner, J
    Fearon, K
    Mao, J
    Corcoran, K
    [J]. NATURE BIOTECHNOLOGY, 2000, 18 (06) : 630 - 634
  • [7] BRENNER S, 1997, Patent No. 5604097
  • [8] PREDICTING DNA DUPLEX STABILITY FROM THE BASE SEQUENCE
    BRESLAUER, KJ
    FRANK, R
    BLOCKER, H
    MARKY, LA
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1986, 83 (11) : 3746 - 3750
  • [9] A NEW TABLE OF CONSTANT WEIGHT CODES
    BROUWER, AE
    SHEARER, JB
    SLOANE, NJA
    SMITH, WD
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1990, 36 (06) : 1334 - 1380
  • [10] CUKRAS AR, 1998, P 4 DIMACS M DNA BAS, P27
1234567