Potential for enlarging DNA memory: The validity of experimental operations of scaled-up nested primer molecular memory

BioSystems

Volumn 80, Issue 1, 2005, Pages 99-112

  Kashiwamura, Satoshi ^a   Yamamoto, Masahito ^a   Kameda, Atsushi ^b   Shiba, Toshikazu ^c   Ohuchi, Azuma ^a  

^a HOKKAIDO UNIVERSITY   (Japan)

^b JAPAN SCIENCE AND TECHNOLOGY AGENCY   (Japan)

^c FUJIREBIO INC   (Japan)

Author keywords

Concentration Scaling method; DNA computing; DNA memory; High accuracy; Nested PCR; NPMM

Indexed keywords

DNA;

DNA;

ARTICLE; DNA STRAND; MATHEMATICAL COMPUTING; MATHEMATICAL MODEL; MEMORY; VALIDATION PROCESS;

EID: 14644399147     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biosystems.2004.10.007     Document Type: Article

References (22)

1. L.M. Adleman Molecular computation of solutions to combinatorial problems Science 266 1994 1021 1024
2. E.B. Baum Building an associative memory vastly larger than the brain Science 268 1995 583 585
3. R.S. Braich, N. Chelyapov, C. Johnson, P.W.K. Rothemund, and L. Adleman Solution of a 20-variable 3-SAT problem on a DNA computer Science 296 2002 499 502
4. J. Chen, R. Deaton, and Y.Z. Wang A DNA based memory with in vitro learning and associative recall J. Chen J. Reif Preliminary Proceeding of 9th International Meeting on DNA Based Computers Madison University 2003 127 136
5. S.G. Fischer, and L.S. Lerman DNA fragments differing by single base-pair substitutions are separated in denaturing gradient gels correspondence with melting theory Proceedings of the National Academy of Sciences of the United States of America, vol. 80 1983 1579 1583
6. E. Goode, D.H. Wood, and J. Chen DNA implementation of a royal road fitness evaluation A. Condon G. Rozenberg DNA Computing, Lecture Notes in Computer Science vol. 2054 2001 247 262
7. S. Kashiwamura, M. Yamamoto, A. Kameda, T. Shiba, and A. Ohuchi Hierarchical DNA memory based on nested PCR M. Hagiya A. Ohuchi DNA Computing, Lecture Notes in Computer Science vol. 2568 2003 112 123
8. S. Kobayashi, T. Kondo, and M. Arita On template method for DNA sequence design M. Hagiya A. Ohuchi DNA Computing, Lecture Notes in Computer Science vol. 2568 2003 205 214
9. J.Y. Lee, S.Y. Shin, S.J. Augh, T.H. Park, and B.T. Zhang Temperature gradient-based DNA computing for graph problems with weighted edges M. Hagiya A. Ohuchi DNA Computing, Lecture Notes in Computer Science vol. 2568 2003 73 84
10. R. Lipton DNA solution of hard combinatorial problems Science 268 1995 542 545
11. D. Liu, J.H. Reif, and T.H. LaBean DNA nanotubes: construction and characterization of filaments composed of TX-tile lattice M. Hagiya A. Ohuchi DNA Computing, Lecture Notes in Computer Science vol. 2568 2003 10 21
12. M.J. McPherson, P. Quirke, and G.R. Taylor PCR A Practical Approach 1991 IRL Press New York 42 43
13. J.C. Mitchell, and B. Yurke DNA scissors N. Jonoska N.C. Seeman DNA Computing in Lecture Notes in Computer Science vol. 2340 2002 258 268
14. R.M. Myers, S.G. Fisher, L.S. Lerman, and T. Maniatis Nearly all single base substitutions in DNA fragments joined to a GC-clamp can be detected by denaturing gradient gel electrophoresis Nucleic Acids Res. 13 1985 3131 3145
15. J.H. Reif The design of autonomous DNA nanomechanical devices: walking and rolling DNA M. Hagiya A. Ohuchi DNA Computing, Lecture Notes in Computer Science vol. 2568 2003 22 37
16. J.H. Reif, T.H. LaBean, M. Pirrung, V.S. Rana, B. Guo, C. Kingsford, and G.S. Wickham Experimental construction of very large scale DNA databases with associative search capability N. Jonoska N.C. Seeman DNA Computing in Lecture Notes in Computer Science vol. 2340 2002 231 247
17. K. Sakamoto, H. Gouzu, K. Komiya, D. Kiga, S. Yokoyama, T. Yokomori, and M. Hagiya Molecular computation by DNA hairpin formation Science 288 2000 1223 1226
18. E. Winfree, F. Liu, L.A. Wenzler, and N.C. Seeman Design and self-assembly of two-dimensional DNA crystals Nature 394 1998 539 544
19. D.H. Wood, J. Chen, E. Antipov, B. Lemieux, and W. Cedeño In vitro selection for a one max DNA evolutionary computation E. Winfree D.K. Gifford DNA Based Computers V, DIMACS Series in Discrete Mathematics and Theoretical Computer Science vol. 54 2000 23 37
20. M. Yamamoto, A. Kameda, N. Matsuura, T. Shiba, Y. Kawazoe, and A. Ohuchi A separation method for DNA computing based on concentration control New Generat. Comput. 20 2002 251 261
21. M. Yamamoto, N. Matsuura, T. Shiba, Y. Kawazoe, and A. Ohuchi Solution of shortest path problems by concentration control N. Jonoska N. Seeman DNA Computing in Lecture Notes in Computer Science vol. 2340 2002 203 212
22. B. Yurke, A.J. Turberfield, A.P. Mills, F.C. Simmel, and J.L. Neumann Jr. A DNA-fuelled molecular machine made of DNA Nature 406 2000 605 608