Matrix multiplication with DNA

被引：16

作者：

Oliver, JS

机构：

[1] Department of Chemistry, Brown University, Providence

来源：

JOURNAL OF MOLECULAR EVOLUTION | 1997年 / 45卷 / 02期

关键词：

DNA computation; molecular computing;

D O I：

10.1007/PL00006216

中图分类号：

Q5 [生物化学]; Q7 [分子生物学];

学科分类号：

071010 ; 081704 ;

摘要：

A DNA-based method for calculating the product of Boolean matrices or matrices containing positive, real numbers is presented. In the case of matrices containing real numbers, the manipulation of reaction conditions allows a quantitative calculation to be performed. The use of DNA to perform an analog calculation illustrates a new approach to computing with DNA.

引用

收藏

页码：161 / 167

页数：7

相关论文

共 14 条

[1] MOLECULAR COMPUTATION OF SOLUTIONS TO COMBINATORIAL PROBLEMS [J].

ADLEMAN, LM .

SCIENCE, 1994, 266 (5187) :1021-1024

[2]

BROWN A. CRUM, 1864, T ROY SOC EDINBURGH, V23, P707, DOI DOI 10.1017/S0080456800020007

[3]

FLEGG HG, 1964, BOOLEAN ALGEBRA ITS, P141

[4] HIGH-SPEED DNA-SEQUENCING BY USING MIXED POLY(ETHYLENE OXIDE) SOLUTIONS IN UNCOATED CAPILLARY COLUMNS [J].

FUNG, EN ;

YEUNG, ES .

ANALYTICAL CHEMISTRY, 1995, 67 (13) :1913-1919

[5] ON THE PATH TO COMPUTATION WITH DNA [J].

GIFFORD, DK .

SCIENCE, 1994, 266 (5187) :993-994

[6] SEQUENCE DEPENDENCE OF THE CURVATURE OF DNA - A TEST OF THE PHASING HYPOTHESIS [J].

HAGERMAN, PJ .

BIOCHEMISTRY, 1985, 24 (25) :7033-7037

[7] PYRIMIDINE 5-METHYL GROUPS INFLUENCE THE MAGNITUDE OF DNA CURVATURE [J].

HAGERMAN, PJ .

BIOCHEMISTRY, 1990, 29 (08) :1980-1983

[8] SEPARATION OF DNA RESTRICTION FRAGMENTS BY HIGH-PERFORMANCE CAPILLARY ELECTROPHORESIS WITH LOW AND ZERO CROSS-LINKED POLYACRYLAMIDE USING CONTINUOUS AND PULSED ELECTRIC-FIELDS [J].

HEIGER, DN ;

COHEN, AS ;

KARGER, BL .

JOURNAL OF CHROMATOGRAPHY, 1990, 516 (01) :33-48

[9] TEMPLATE-DIRECTED POLYMERIZATION OF OLIGOADENYLATES USING CYANOGEN-BROMIDE [J].

KANAYA, E ;

YANAGAWA, H .

BIOCHEMISTRY, 1986, 25 (23) :7423-7430

[10]

KIM KH, 1982, BOOLEAN MATRIX THEOR, P1