DNA computing

被引：16

作者：

Gibbons, A ^{[1
]}

Amos, M ^{[1
]}

Hodgson, D ^{[1
]}

机构：

[1] UNIV WARWICK, DEPT BIOL SCI, COVENTRY CV4 7AL, W MIDLANDS, ENGLAND

来源：

CURRENT OPINION IN BIOTECHNOLOGY | 1997年 / 8卷 / 01期

关键词：

D O I：

10.1016/S0958-1669(97)80164-4

中图分类号：

Q5 [生物化学];

学科分类号：

071010 ; 081704 ;

摘要：

DNA computation is a novel and exciting recent development at the interface of computer science and molecular biology. We describe the current activity in this field following the seminal work of Adleman, who recently showed how techniques of molecular biology may be applied to the solution of a computationally intractable problem.

引用

页码：103 / 106

页数：4

共 30 条

[11]

Garey M. R., 1979, Computers and intractability. A guide to the theory of NP-completeness

[12] Making DNA add [J].

Guarnieri, F ;

Fliss, M ;

Bancroft, C .

SCIENCE, 1996, 273 (5272) :220-223

[13] DIRECT FLUORESCENCE ANALYSIS OF GENETIC POLYMORPHISMS BY HYBRIDIZATION WITH OLIGONUCLEOTIDE ARRAYS ON GLASS SUPPORTS [J].

GUO, Z ;

GUILFOYLE, RA ;

THIEL, AJ ;

WANG, RF ;

SMITH, LM .

NUCLEIC ACIDS RESEARCH, 1994, 22 (24) :5456-5465

[14]

Hartmanis J., 1995, B EUR ASS THEOR COMP, V55, P136

[15] FORMAL LANGUAGE THEORY AND DNA - AN ANALYSIS OF THE GENERATIVE CAPACITY OF SPECIFIC RECOMBINANT BEHAVIORS [J].

HEAD, T .

BULLETIN OF MATHEMATICAL BIOLOGY, 1987, 49 (06) :737-759

[16]

HEAD T, 1992, LINDENMAYER SYSTEMS, P371, DOI DOI 10.1007/978-3-642-58117-5_23

[17]

JONOSKA N, 1996, IN PRESS P 2 ANN M D

[18]

KARI L, 1996, B EATCS, V59, P256

[19]

Karp RM, 1996, PROCEEDINGS OF THE SEVENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P458

[20] DNA SOLUTION OF HARD COMPUTATIONAL PROBLEMS [J].

LIPTON, RJ .

SCIENCE, 1995, 268 (5210) :542-545

← 1 2 3 →