Combining randomness and a high-capacity DNA memory

Authors:
Atsushi Kameda;Satoshi Kashiwamura;Masahito Yamamoto;Azuma Ohuchi;Masami Hagiya
Affiliations:
Japan Science and Technology Corporation, CREST;Graduate School of Information Science and Technology, Hokkaido University;Japan Science and Technology Corporation, CREST and Graduate School of Information Science and Technology, Hokkaido University;Japan Science and Technology Corporation, CREST and Graduate School of Information Science and Technology, Hokkaido University;Japan Science and Technology Corporation, CREST and Graduate School of Information Science and Technology, University of Tokyo
Venue:
DNA13'07 Proceedings of the 13th international conference on DNA computing
Year:
2007

Citing 6
Cited 1

Molecular computation of solutions to combinatorial problems

Science
Hierarchical DNA Memory Based on Nested PCR

DNA8 Revised Papers from the 8th International Workshop on DNA Based Computers: DNA Computing
Complexity of compact proofreading for self-assembled patterns

DNA'05 Proceedings of the 11th international conference on DNA Computing
Photo- and thermoregulation of DNA nanomachines

DNA'05 Proceedings of the 11th international conference on DNA Computing
A method of error suppression for self-assembling DNA tiles

DNA'04 Proceedings of the 10th international conference on DNA computing
Minimum basin algorithm: an effective analysis technique for DNA energy landscapes

DNA'04 Proceedings of the 10th international conference on DNA computing

Large-scale DNA memory based on the nested PCR

Natural Computing: an international journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

In molecular computing, it has long been a central focus to realize robust computational processes by suppressing the randomness of molecular reactions. To this end, several methods have been developed to control hybridization reactions of DNA molecules by optimizing DNA sequences and reaction parameters. However, another direction in the field is to take advantage of molecular randomness rather than avoid it. In this paper, we show that randomness can be useful in combination with a huge-capacity molecular memory, and demonstrate its application to an existing technology -- DNA ink.