Computing models

DNA Computing
“ We always carry it in us.
We can’t just be without it.”
Alta Vista

04/25/22 DNA computing 1

 Agenda

Introduction.
History of DNA Computing.
DNA Computer V/s Conventional Computer.
Process with tools.
Technologies.
Applications.
Advantages & Disadvantages.
Case Study.
Summary.

04/25/22 DNA computing 2

 INTRODUCTION

What is DNA...?
DeoxyriboNucleic Acids

04/25/22 DNA computing 3

 CONCEPT


What is DNA computing...?
“It is of biological molecules that stores huge amounts of data than the human-built computers and are able to
perform operations faster via enzymes, biological catalysts that act like software to execute desired operations”.

04/25/22 DNA computing 4

 TECHNOLOGIES


Biotechnology


Chemical Technology


Molecular Technology


Nanotechnology


Electro/Magnetic Technology

04/25/22 DNA computing 5

 TOOLS

Process with tools

Watson-crick pairing.

Polymerases

Ligases

Nucleases

Gel electrophoresis

DNA syntheses

04/25/22 DNA computing 6

 Applications

Robotics

Medical field

Artificial Intelligence

04/25/22 DNA computing 7

 Case Study

“Hamiltonain path problem” – means the travelling

salesman’s problem from a source to a destination passing

through all the possible cities only once like;

A(source)-B and B-C and C-D and D (destination).

“ I believe things like DNA computing will eventually

lead the way to a “molecular revolution,” which
ultimately will have a very dramatic effect on the
world.”

– L. Adleman

04/25/22 DNA computing 8

 Case Study
Hamiltonian Path Problem

04/25/22 DNA computing 9

 Example

 Adleman’s algorithm
2 6

 DNA –process
s 4 t

3 5

19/02/2011 Alta Vista 10

 Adleman’s Experiment

04/25/22 DNA computing 11

 Polymerases

04/25/22 DNA computing 12

 Ligases

04/25/22 DNA computing 13

 Sequence comparison

04/25/22 DNA computing 14

 Result

04/25/22 DNA computing 15

 Summary

 DNA is the basic medium of information storage for all living cells.

It has contained and transmitted the data of life for billions of years

 Roughly 10 trillion DNA molecules could fit into a space the size of

a marble.

 Since molecules can process data simultaneously, you could

theoretically have 10 trillion calculations going on in a small space

at once.

19/02/2011 Alta Vista 16

04/25/22 DNA computing 17