Dna Computing

[pic]

INTRODUCTION

DNA computing, also known as molecular computing, is a new approach to massively parallel computation.The latest computer to come out of the University of Southern California isn’t newsworthy for its small size or computational power. It’s notable because it is made from DNA, the microscopic acids that reside in every cell and are responsible for all life. The DNA computer, which more closely resembles a biochemistry lab than a PC, was the first nonelectronic device-including the human mind-to solve a logic problem with more than 1 million possible answers.
              Computers today all use binary codes - 1’s and 0’s or on’s and off’s. These codes are the basis for all possible calculations a computer is able to perform. DNA is actually quite similar to binary code. Each DNA strand is made up of some combination of A’s, T’s, C’s and G’s that act just like a computer’s 1’s and 0’s. Furthermore, DNA copies, stores and parses information like a human hard drive and processor. “Inside the cell you have all the basic tools,” says Adleman. “It’s just a matter of carrying out the computation.In November of 1994, Dr. Leonard Adleman wrote the first paper on DNA computing. In this paper, he found a way to solve the “Hamiltonian path problem,” which involves finding all the possible paths between a certain number of vertices. It is also known as the “traveling salesman problem.”

WHAT IS DNA

DNA (deoxyribonucleic acid) is the primary genetic material in all living organisms - a molecule composed of two complementary strands that are wound around each other in a double helix formation. The strands are connected by base pairs that look like rungs in a ladder. Each base will pair with only one other: adenine (A) pairs with thymine (T), guanine (G) pairs with cytosine (C). The sequence of each single strand can therefore be deduced by the identity of its partner.

Genes are sections of DNA that code for a defined biochemical function, usually...