Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
DNA Computing
Search
Behdad
November 30, 2012
Technology
2
48
DNA Computing
A brief introduction to DNA Computers
Behdad
November 30, 2012
Tweet
Share
More Decks by Behdad
See All by Behdad
Resume & SOP
behdadk
1
29
Other Decks in Technology
See All in Technology
Oracle Database で機械学習を始めよう! Oracle Machine Learning
oracle4engineer
PRO
1
140
10分でわかるfreeeのQA
freee
0
230
長文から長文を生成するLLMツールをオープンソースで作ってみた。
tomohisa
2
140
匠MethodとRDRAとICONIXとDDDで実現する一気通貫オブジェクト指向開発
haru860
4
2k
技術広報経験0のEMがエンジニアブランディングをはじめてみた
coconala_engineer
1
130
ビジネスとコード品質の接合点 そしてコード品質がそこに及ぼす影響 / The Intersections of Business and Engineering, and The Impact of Code Quality There
mtx2s
10
1k
オーティファイ会社紹介資料 / Autify Company Deck
autifyhq
7
100k
サービスメッシュ環境における OpenTelemetry 活用 / OpenTelemetry in Service Mesh
k6s4i53rx
2
840
AWS アーキテクチャクイズ
yuu26
2
700
KTC_DBRE.pdf
_awache
0
290
2023 Japan AWS Jr.Championsに選出されての振り返りとこれから
hiropy877
1
130
中央集権体制からDataOpsへの転換 / centralized-to-dataops-transformation
pei0804
7
1.5k
Featured
See All Featured
Refactoring Trust on Your Teams (GOTO; Chicago 2020)
rmw
24
2.2k
Fontdeck: Realign not Redesign
paulrobertlloyd
75
4.8k
Debugging Ruby Performance
tmm1
68
11k
Faster Mobile Websites
deanohume
296
30k
Being A Developer After 40
akosma
56
580k
The Art of Programming - Codeland 2020
erikaheidi
40
12k
Rails Girls Zürich Keynote
gr2m
91
13k
Designing Dashboards & Data Visualisations in Web Apps
destraynor
225
51k
Bootstrapping a Software Product
garrettdimon
PRO
302
110k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
11
1.4k
Principles of Awesome APIs and How to Build Them.
keavy
119
16k
Typedesign – Prime Four
hannesfritz
36
2k
Transcript
DNA Computing Presented by: Behdad Keynejad
Overview Part 1: I hate history lessons: A brief history
of computers. Part 2: I also hate biology: What is DNA? Part 3: DNA computers: Honestly, what is a DNA computer?
Part 1: I hate history lessons A brief history of
computers Or: “Can I play Call of Duty with an abacus?”
A Brief History of Computers The very first computers didn’t
have anything to do with electronic devices.
Non-Electronic Computers Back in early 1800’s: Computers were like this:
You see? It’s a loom*. It can’t be used to browse web. Jacquard loom A programmable loom *: A loom is a device used to weave cloth.
Electro-mechanical Computers Early 1900’s: You might had to wait a
week for your code to be compiled. There were a few of these computers back then! Computers were big, slow and expensive.
Electronic Computers Back in 1950’s electronic computers were invented. First,
using vacuum tubes. Still not able to play Call of Duty with them. [sigh]
Just a Little Off-topic “Computers in the future may weigh
no more than 1.5 tons.“ Popular Mechanics (1949) Close enough!
Modern-day Computers Time passed by and by and IC’s came
to existence. Computers were smaller and faster thanks to IC.
Wait a Minute: Moore’s Law Special thanks to Mr. Gordon
Moore for making this boring speech much shorter.
Moore’s Law Moore's law is the observation that over the
history of computing hardware, the number of transistors on integrated circuits doubles approximately every two years. * *: Taken from Wikipedia
I Didn’t Understand… What? Given Moore’s law, size of each
transistor in an IC must be halved every two years. This cannot last forever. So: “Stop doing the same job everyday and be innovative.”
End of an Era It’s predicted that silicon-based technologies will
not survive past 2015 Not far, huh?
Possible Solutions − Non-silicon technologies: − Optical computers − Quantum
computers − Biological computers I have no idea what those might be!
Part 2: I also hate biology What is DNA? Or:
“DNA? Computers? راد بیش?!”
What DNA Stands for? Deoxyribonucleic Acid Why didn’t they call
it “DA”?
So, What is DNA? DNA is a big big molecule
which contains genetic code of organisms. It tells the cell what to do.
What is DNA Made of? DNA is made of four
types of nucleotide: • Adenine (A) • Thymine (T) • Cytosine (C) • Guanine (G)
So what?! “A” makes a bond with “T”. “C” does
with “G”. How a programmer sees that: !A = T !C = G It’s even better than 0/1 computers!
Part 3: DNA computers Honestly, what is a DNA computer?
Or: “I don’t care about all this DNA crap. Can I play Call of Duty with it or not?”
Where it All Began? Late 1950’s, Richard Feynman published his
famous paper about “sub- microscopic” computers.
When it Came to Reality? With Leonard Adleman’s experiment in
1994: He solved the “Hamiltonian Path” problem using existing DNA manipulation techniques.
So, Now, What Is a DNA Computer? A DNA computer
is basically a collection of specially selected DNA strands* whose combinations will result in the solution to some problem. *: an A-T or C-G bond
Ok, Why Using a DNA One Instead of a Normal
One? • Speed • 1014 operations per second • As fast as current supercomputers! • Energy Efficiency • 2 x 1019 operations per joule. • 109 times less than silicon computers! • Memory • 1 bit per cubic nanometer • 1012 times more than a videotape!
What Makes it this Fast? A test tube contains approximately
3 billions of DNA strands. An enzyme (an operator) can simultaneously act on all strands. So, DNA computing is more of parallel computing.
Operations on DNA Strands • Synthesis • Mixing • Annealing
• Melting • Amplifying (copying) • Separating • Extracting • Cutting • Ligating • Substituting • Marking • Destroying • Detecting & Reading
That’s All?! Going through all those would be boring. So
we simply skip it!
Future of DNA Computers - When they’ll be available in
my local computer store? - Maybe a few decades later. - What about Call of Duty? - You can still play it in your old- fashioned silicon computer.
Well, That’s It :) Special thanks to: Dr. Bahram Vazirnezhad
This presentation is also available here: https://speakerdeck.com/behdadk
References http://en.wikipedia.org/wiki/Computers http://en.wikipedia.org/wiki/Analytic_Engine http://www.cs.northwestern.edu/~agupta/talks.html sit.iitkgp.ernet.in/research/aut05seminar2/report6.doc http://en.wikipedia.org/wiki/Moore's_law http://simple.wikipedia.org/wiki/DNA http://en.wikipedia.org/wiki/Leonard_Adleman