Académique Documents
Professionnel Documents
Culture Documents
DNA Computing
Seminar
Kunal Ray
7th Semester.
09
DNA Computing – Seminar
1
DNA Computer – Definition, http://www.webopedia.com/TERM/D/DNA_computer.html
th
Retrieved On July 5 , 2009.
2
Adleman, Leonard M., 1994, Molecular Computation Of Solutions To Combinational Problems, Science Journal.
3
Turing Machine – Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Turing_machine
Retrieved On July 5th, 2009.
2
Kunal Ray, CUSAT
DNA Computing – Seminar
A more detailed explanation shall be provided as we progress with the topic. The
design was one of its kinds and hailed as “the smallest bio-molecular computer
ever”, according to the Guinness Book of World Records.
4
Computer made from DNA and enzymes,
http://news.nationalgeographic.com/news/2003/02/0224_030224_DNAcomputer.html
Retrieved On July 5th, 2009.
5
Adar, Rivka et al, 2004, An autonomous molecular computer for logical control of gene expression, Nature Journal.
3
Kunal Ray, CUSAT
DNA Computing – Seminar
Capability: The DNA computers shall come with a variety of definite advantages
over normal/conventional microprocessors using silicon chips. Some of them are
discussed below.
300,000,000,000,000
molecules at a time
Memory: A DNA computer a memory capacity much larger than any
conventional computer available at present. The picture below shows 1 gm
of DNA on a CD. The average CD has a storage space of 800 MB. But a
DNA computer can hold about 1× MB of data.
6
Almasi, G.S., Gottlieb, A., 1989, Highly Parallel Computing, Benjamin Cummings Publishers, Redwood City, CA.
4
Kunal Ray, CUSAT
DNA Computing – Seminar
5
Kunal Ray, CUSAT
DNA Computing – Seminar
The structure of a protein determines its function. The sequence of bases in a given
gene determines the structure of a protein. Thus the genetic code determines what
proteins an organism can make and what those proteins can do. It is estimated that
only 1-3% of the DNA in our cells codes for genes; the rest may be used as a
decoy to absorb mutations that could otherwise damage vital genes.
6
Kunal Ray, CUSAT
DNA Computing – Seminar
DNA molecules around without attaching them to a larger object. The researchers'
first approach was to sandwich the DNA between unconnected beads and move the
DNA indirectly by bombarding the beads with a laser. A schematic can be shown
below.
Although that method worked, it required a high degree of skill to carry out. The
researchers went on to find an easier way: they made the beads much smaller and
used many more of them. Key to the method is the size of the beads. The
7
The DNA Packaging Motor – Seeking The Mechanism,
http://www.ncbi.nlm.nih.gov/bookshelf/br.fcgi?book=eurekah&part=A40182
Retrieved On July 6th, 2009.
7
Kunal Ray, CUSAT
DNA Computing – Seminar
researchers found that “a laser beam would trap, or aggregate a cluster of more
than 40 beads that were 200 nanometers in diameter, but would only trap a few
beads half that size. To demonstrate the technique, the researchers put the DNA in
a solution that contained 200-nanometer beads. When they focused a laser beam
into the solution, a group of beads aggregated at the point of focus. When they
focused the beam at the end of a single DNA molecule, a group of beads packed
tightly together around that point, and the researchers used the bead cluster to drag
the end of the molecule”. 8 The molecule can be released and re-trapped by
switching the laser off and on, and a single DNA molecule can be manipulated at
any point along its length. Combined with florescent labeling, which tags a
molecule so that it can be seen through an optical florescent microscope, the
method allows for real-time handling of DNA molecules.
Salient Properties of DNA Molecules: The DNA molecules have some salient
properties which differentiate it from other silicon based microprocessors and add
to their usefulness. Some of the properties of DNA molecules used for the purpose
of DNA computing are as follows. It is important that one understands the
procedures mentioned below to have a complete insight regarding the
manufacturing of a DNA computer.
8
Laser Snatch Free Floating DNA, http://www.trnmag.com/Stories/2002/032002/Lasers_snatch_free-
floating_DNA_032002.html
Retrieved On July 6th, 2009.
9
Alberts B. et al, 2002, Molecular Biology Of The Cell, Garland Science, Chapter 5, DNA Replication Mechanisms.
8
Kunal Ray, CUSAT
DNA Computing – Seminar
These origins are targeted by proteins that separate the two strands and
initiate DNA synthesis. A schematic showing DNA replication can be given
below.
10
DNA Replication And Synthesis, http://library.thinkquest.org/C006188/basics/replication.htm
Retrieved On July 6th, 2009.
9
Kunal Ray, CUSAT
DNA Computing – Seminar
DNA Annealing: This is the method by which two DNA strands can be
brought together and then paired together or melted to form one single
entity. A highly simplistic model can be shown below.
11
DNA Separation, http://chemistry2.csudh.edu/rpendarvis/NuclAcids.html
Retrieved On July 6th, 2009.
10
Kunal Ray, CUSAT
DNA Computing – Seminar
11
Kunal Ray, CUSAT
DNA Computing – Seminar
Delhi
(Source)
Mumbai
Kolkata
Bangalore
Kochi
(Destination)
Solution: The solution to the above problem can be found out using the
property of replication of DNA and by using the fact that we can use fluorescent
labeling to tag individual molecules in DNA. A single strand of DNA cannot yield
much power. But since DNAs can replicate themselves, so one can have as much
DNA as required to perform complex tasks like the one explained above. And
since DNA works on the principle of parallel processing, a number of options can
be checked simultaneously and the right answer can be arrived at instantly. So far,
this method has been successfully applied up to 15 cities. With advances taking
place almost daily, the number of cities shall shoot up, provided we have enough
DNA to go around with!! So let us see Adleman’s algorithm used to solve the
problem at hand.
12
Kunal Ray, CUSAT
DNA Computing – Seminar
Generating all possible routes: For this purpose, we encode all the cities
one by one as shown below.
Delhi GCTACG
Mumbai CTAGTA
Kolkata TCGTAC
Bangalore CTACGG
Kochi ATGCCG
Bangalore
(ATGCCG)
GCCTAG
(After Hybridization)
13
Kunal Ray, CUSAT
DNA Computing – Seminar
Select the desired itineraries: The next step is to select the itineraries that
start and end with the correct route. The strategy is to selectively cope and
amplify only that DNA which starts with Delhi and end with Kochi. This
can be shown below.
CGATGC TACGGC
(Start Primer) (End Primer)
Delhi Kochi
(source) (destination)
GCTACG ATGCCG
The technique used for the above operation is Polymerase Chain Reaction
(PCR). This technique allows the production of many copies of a specific
sequence of DNA.
Select itineraries with correct no. of cities: Sort the DNA by length and
select the DNA whose length equals to 5 cities. The process can be shown
below. Generally, the DNA is a negatively charged molecule, having a
constant charge density. The GEL slows down the passing of DNA
depending on the lengths therefore, producing bands. “The technique used is
GEL Electrophoresis. It is used to differentiate between DNA molecules
having different lengths”.12
12
Gene Almanac, GEL Electrophoresis, http://www.dnalc.org/ddnalc/resources/electrophoresis.html
14
Kunal Ray, CUSAT
DNA Computing – Seminar
Select the paths having complete set of cities: In this section, the DNA
molecules are successively filtered city by city, one city at a time. The
technique used for the above process is Affinity Purification. It is done by
attaching the compliment of the sequence in question to a substrate like
magnetic bead. The DNA which is contained in the sequence hybridizes
with the complement sequence on the beads. Graduated PCRs can be used if
we already have the city encodings. The procedure can be shown below.
Hence, as shown above, through DNA computing, the shortest path from one city
to another can be calculated and the Hamiltonian problem be solved.
13
DNA Computing Technology, How Stuff Works?, http://computer.howstuffworks.com/dna-computer1.htm
Retrieved On July 7th, 2009.
16
Kunal Ray, CUSAT
DNA Computing – Seminar
17
Kunal Ray, CUSAT
DNA Computing – Seminar
A schematic of the different logic cells can be given below as per their biological
implementation.
As shown above, similar genetic analogy exists for other logic gates as well.
Finally, we can give a comparison of the conventional and DNA computers.
18
Kunal Ray, CUSAT
DNA Computing – Seminar
Conclusion: DNA, the genetic code of life itself has been the molecule of this
century and certainly for the next one. The future of DNA manipulation is speed,
automation and miniaturization. Perhaps it will not be good enough to play games
or surf the web, things traditional computers are good at, but it certainly might be
used in the study of logic, encryption, genetic programming and algorithms,
automata and lots of other things that haven’t even been invented yet!!
19
Kunal Ray, CUSAT