Soft Computing

, Volume 5, Issue 2, pp 95–101 | Cite as

A computer scientist's guide to molecular biology

  • L. Kari
  • R. Kitto
  • G. Gloor
Focus: Toward Soft Hardware

Abstract

 In this paper, we explain the basic structure and properties of both single- and double-stranded DNA in vivo (in living organisms). We also review the first in vitro (test tube) experiment that solved a mathematical problem, The Directed Hamiltonian Path Problem, by manipulating DNA strands. Lastly, we give a list of bio-operations that have so far been used in DNA computation.

Keywords In vivo DNA In vitro DNA computing Bio-operations 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • L. Kari
    • 1
  • R. Kitto
    • 1
  • G. Gloor
    • 2
  1. 1.Department of Computer Science, University of Western Ontario, London, Ontario, ON, Canada N6A 5B7 E-mail: lila, kitto@csd.uwo.caCA
  2. 2.Department of Biochemistry, University of Western Ontario, London, ON, Canada N6A 5C1 E-mail: ggloor@julian.uwo.caCA

Personalised recommendations