An Analysis of Computational Efficiency of DNA Computing

  • Authors:
  • Atsushi Kameda;Nobuo Matsuura;Masahito Yamamoto;Azuma Ohuchi

  • Affiliations:
  • -;-;-;-

  • Venue:
  • UMC '02 Proceedings of the Third International Conference on Unconventional Models of Computation
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we investigate the relation between an experimental condition and computational (reaction) efficiency of a simple model in DNA computing. A DNA computing algorithm needs many chemical and enzyme reactions in its solution process. An experimental condition for DNA computing is generally based on a molecular biology protocol. However, the purpose of an experiment is different in DNA computing and molecular biology. Therefore, we verified the relation between an experimental condition, reaction time, and reaction efficiency specifically from the viewpoint of DNA computing.