Computing With DNANov28th2009
Transcript of Computing With DNANov28th2009
-
8/14/2019 Computing With DNANov28th2009
1/100
&Ashwin Balu Sunny Gupta:CISC879 Natural Computing
Queen s University
-
8/14/2019 Computing With DNANov28th2009
2/100
OutlineOutline
Biology OverviewDNA Basics
Gene Expression and System
BiologyDNA Reactions
DNA Computations
DNA Computing ApplicationsCurrent Trends
Open Problems and Limitations
-
8/14/2019 Computing With DNANov28th2009
3/100
BackgroundBackground
The use of biochemicals and biomolecularoperations to solve problems and to performcomputation
:Questions Can any algorithm be simulated by means of DNA
computing?
Is it possible to design a programmable molecularcomputer?
-
8/14/2019 Computing With DNANov28th2009
4/100
MotivationMotivation
Unique features !DNA used as data and code structures Many ways of creating DNA computers
Usefulness
Massive parallelism Smaller hardware size
High energy efficiency Smaller information storage Can solve problems standard computers can t
-
8/14/2019 Computing With DNANov28th2009
5/100
Need of DNA computer?Need of DNA computer?
Moores Law states that siliconmicroprocessors double incomplexity roughly every two
years.One day this will no longer hold
true when miniaturisation limits
are reached. Intel scientists sayit will happen in about the year2018.
Require a successor to silicon.
-
8/14/2019 Computing With DNANov28th2009
6/100
The BeginningThe Beginning
Francis Crick & James D. Watson.co-discoverers of the structure of
the DNAmolecule in 1953
l l i l f h
http://en.wikipedia.org/wiki/DNAhttp://en.wikipedia.org/wiki/Moleculehttp://en.wikipedia.org/wiki/Moleculehttp://en.wikipedia.org/wiki/DNA -
8/14/2019 Computing With DNANov28th2009
7/100
Molecular Biology of theMolecular Biology of theCellCell
Cellular structures and processes result from a complexinteraction network of biological molecules
-
8/14/2019 Computing With DNANov28th2009
8/100
CarbohydratesCarbohydrates
-
8/14/2019 Computing With DNANov28th2009
9/100
LipidsLipids
-
8/14/2019 Computing With DNANov28th2009
10/100
ProteinsProteins
Mammals only use 20 different aminoacids to make the immense variety of
.proteins it needs
-
8/14/2019 Computing With DNANov28th2009
11/100
Molecular Forces &Molecular Forces &BondingBonding
-
8/14/2019 Computing With DNANov28th2009
12/100
What is DNA?What is DNA?
Source code to lifeInstructions for building and
regulating cells
Data store for genetic inheritanceThink of enzymes as hardware,
DNA as software
-
8/14/2019 Computing With DNANov28th2009
13/100
DNA MoleculeDNA Molecule
DNA is a medium of information storage using 4 base pairs.to store information for all living cells
It has contained and transmitted the data of life for
billions of years
DNA is organized into long structures called chromosomes
http://en.wikipedia.org/wiki/Chromosomehttp://en.wikipedia.org/wiki/Chromosome -
8/14/2019 Computing With DNANov28th2009
14/100
DNADNA
NA makes the building blocks for life
-
8/14/2019 Computing With DNANov28th2009
15/100
DNA -DNA - Data and CodeData and Code
,NA doesn't just make proteins it hasnstructions on how the system should behave
Humanand chimpanzee DNA .is 98 5 percent identical
DNA of humans and mice is only around 60 percentsimilar
-
8/14/2019 Computing With DNANov28th2009
16/100
Dense Information StorageDense Information Storage
This image shows 1.gram of DNA on a CD The
CD can hold 800 MB of.dataThe 1 gram of DNA can
hold about 1x1014
MB of.data
-
8/14/2019 Computing With DNANov28th2009
17/100
Types of DNATypes of DNA
MitochondrialNuclear
Nuclear and mitochondrial DNA are thoughtto be of separate evolutionary origin
mtDNA being derived from the
circular genomes of the bacteria
http://en.wikipedia.org/wiki/Evolutionhttp://en.wikipedia.org/wiki/Circular_DNAhttp://en.wikipedia.org/wiki/Bacteriahttp://en.wikipedia.org/wiki/Bacteriahttp://en.wikipedia.org/wiki/Circular_DNAhttp://en.wikipedia.org/wiki/Evolution -
8/14/2019 Computing With DNANov28th2009
18/100
Mitochondrial DNAMitochondrial DNANuclear chromosomes encode around,30 000 genes in 3 billion bases
Mitochondrial DNA genome is tiny with
, . ,only around 16 500 bases However this16k of data is enough to encode
,several proteins and RNA molecules.containing exactly 35 genes
-
8/14/2019 Computing With DNANov28th2009
19/100
From Large to SmallFrom Large to Small
2 nm
10 m .0 84 m
11 nm
-
8/14/2019 Computing With DNANov28th2009
20/100
DNA MoleculesDNA Molecules
Important features 3 basic parts for each Numbering carbons : , :5 unattached phosphate group 3 unattached
hydroxyl group
A TC
-
8/14/2019 Computing With DNANov28th2009
21/100
DNA BasesDNA Bases
Important features Complementarity
.Purines vs pyrimidines Hydrogen bonds Phosphodiester bonds
Antiparallelism Natural direction
-
8/14/2019 Computing With DNANov28th2009
22/100
DNA MoleculesDNA Molecules
Simplest representation 5 CGTGTTCGAAGCCC 3 3 GCACAAGCTTCGGG 5
Important features Representation
Complementarity
Directionality
Sticky ends 5 CGTGTTCGA 3 3 GCACA 5
-
8/14/2019 Computing With DNANov28th2009
23/100
Manipulating DNAManipulating DNA
) ( )1 Denaturation melting
) ( )2 Annealing renaturation
-
8/14/2019 Computing With DNANov28th2009
24/100
Manipulating DNAManipulating DNA
)3 Polymerase extension
( )5 TCGATT 3 primer ( )3 AGCTAACTT 5 template
5 TCGATTG 3 3 AGCTAACTT 5
5 TCGATTGA 3 3 AGCTAACTT 5
5 TCGATTGAA 3 3 AGCTAACTT 5
-
8/14/2019 Computing With DNANov28th2009
25/100
Manipulating DNAManipulating DNA
)4 Nuclease degradation
5 TCGATTGAA 3 3 AGCTAACTT 5
5 TCGATTGA 3 3 GCTAACTT 5
5 TCGATTG 3 3 CTAACTT 5
5 TCGATT 3 3 TAACTT 5
5 TGAATTCCG 3 3 ACTTAAGGC 5
5 TG 3 5 AATTCCG 3 3 ACTTAA 5
3 GGC 5
5 TGCCCGGGA 3 3 ACGGGCCCT 5
5 TGCCC 3 5 GGGA 3
3 ACGGG 5 3 CCCT 5
-
8/14/2019 Computing With DNANov28th2009
26/100
Manipulating DNAManipulating DNA
)5 Ligation OH
P 5 TC
GATTGAA 3 3 AGCTAA
CTT 5 P
OH
OH P 5 TCGATTGAA 3 3 AGCTAACTT 5 OH
P
-
8/14/2019 Computing With DNANov28th2009
27/100
Manipulating DNAManipulating DNA
)6 Amplification
.1 Denaturatation
.2 Add primers
.3 Annealling
-
8/14/2019 Computing With DNANov28th2009
28/100
Manipulating DNAManipulating DNA
) ( )6 Amplification cont d
.4 Polymerase extension
-
8/14/2019 Computing With DNANov28th2009
29/100
Manipulating DNAManipulating DNA
)7 Gel electrophoresis
-
8/14/2019 Computing With DNANov28th2009
30/100
Manipulating DNAManipulating DNA
) , ,8 Modify nucleotides insert delete substitute ) 9 Filtering magnetic bead separation
)10 Synthesis of a single strand
)11 Sequencing
-
8/14/2019 Computing With DNANov28th2009
31/100
DNA manipulations:DNA manipulations:
If we want to use DNA as aninformation bulk, we must be able tomanipulate it .
However we are talking of handlingmolecules
ENZYMES = Natural CATALYSERS.So instead of using physical processes,
we would have to use natural ones,more effective: for lengthening: polymerases for cutting: nucleases (exo/endo-
nucleases) for linking: ligases
Serialization: 1985: Kary Mullis PCR Thank this reaction we get millions of identical
-
8/14/2019 Computing With DNANov28th2009
32/100
-
8/14/2019 Computing With DNANov28th2009
33/100
DNA MachineDNA Machine
-
8/14/2019 Computing With DNANov28th2009
34/100
Introduction to DNAIntroduction to DNA
ComputingComputing
What is DNA computing ? Around 1950 first idea (precursor
Feynman)
Molecular level (just greater than10-9 meter)
Massive parallelism.
In a liter of water, with only 5grams of DNA we get around 1021 bases !
Each DNA strand represents a
processor !
-
8/14/2019 Computing With DNANov28th2009
35/100
...DNA Computing Begins...DNA Computing Begins
1970s Much speculation
1994
Leonard Max Adleman Molecular Computation Solutions to
Combinatorial Problems -Used DNA computing to solve an NP complete
:problem Hamiltonian Path Problem
- Biology and computer science life and computation.are related
-
8/14/2019 Computing With DNANov28th2009
36/100
Hamiltonian Path ProblemHamiltonian Path Problem
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
0
1
5
2 3
4
6
-
8/14/2019 Computing With DNANov28th2009
37/100
Hamiltonian Path ProblemHamiltonian Path Problem
Instance of the HPP solved by Adleman
0
1
5
2 3
4
6
-
8/14/2019 Computing With DNANov28th2009
38/100
Adleman s HPP SolutionAdleman s HPP Solution
- -Adleman translated this solution step by stepinto molecular biology Encoded each vertex as a single stranded
nucleotide of length 20 randomized codes Each possible edge synthesized
Connect edges by enzymatic ligation
TGAATCCGACGTCCAGTGA ATGAACTATGGCACGCTATC
GCAGGTCACTTACTTGATAC
v1 v2
e1 2
-
8/14/2019 Computing With DNANov28th2009
39/100
Adleman s HPP SolutionAdleman s HPP Solution
-
8/14/2019 Computing With DNANov28th2009
40/100
Adleman s HPP SolutionAdleman s HPP Solution
The basic idea is to have a setof molecules with unique
sequences representing thevertices and edges of the graph
-
8/14/2019 Computing With DNANov28th2009
41/100
Adlemans HPP SolutionAdlemans HPP Solution
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
-
8/14/2019 Computing With DNANov28th2009
42/100
Adlemans HPP SolutionAdlemans HPP Solution
Let Eibe the oligonucleotide of edge i Let Eibe the complement of Ei
Using E0and E6 ,as primers PCR product of Step
1 Only paths containing vertex 0 and vertex 6
remain
Use filtering operation to separate outstrands starting at vertex 0 and ending with
vertex 6
-
8/14/2019 Computing With DNANov28th2009
43/100
Adlemans HPP SolutionAdlemans HPP Solution
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
-
8/14/2019 Computing With DNANov28th2009
44/100
Adlemans HPP SolutionAdlemans HPP Solution
Separate product of Step 2 by gelelectrophoresis Identify DNA molecules with 7 vertices
* =7 vertices 20 bases each 140 bp Repeat cycles of PCR and gel electrophoresis
to purify the product further
: - ,Result 7 vertex molecules that start with 0end with 6
:Examples
, , , , , ,0 1 2 3 4 5 6 , , , , , ,0 3 2 3 4 5 6 , , , , , ,0 1 1 1 1 1 6
-
8/14/2019 Computing With DNANov28th2009
45/100
Adlemans HPP SolutionAdlemans HPP Solution
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
-
8/14/2019 Computing With DNANov28th2009
46/100
Adlemans HPP SolutionAdlemans HPP Solution
Probe single stranded DNA with complementaryoligonucleotides attached to magnetic beads Can pull sequences with specific vertices out
of the solution Use one step for each vertex
-
8/14/2019 Computing With DNANov28th2009
47/100
Adlemans HPP SolutionAdlemans HPP Solution
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
-
8/14/2019 Computing With DNANov28th2009
48/100
Adlemans HPP SolutionAdlemans HPP Solution
PCR the remnants after Step 4 Analyze it by gel electrophoresis , If anything exists obtain YES Hamiltonian
path found , Else obtain NO no Hamiltonian path
available
-
8/14/2019 Computing With DNANov28th2009
49/100
Adlemans HPP SolutionAdlemans HPP Solution
:Solution .1 Generate random paths through the graph
.2 Keep only those paths beginning with vinandending with vout
.3 If graph has n ,vertices keep only those paths
with exactly nvertices .4 Keep only those paths that enter all vertices
of the graph at least once . , ; ,5 If any path remains say YES else say NO
!!! WE JUST COMPUTED WITH DNA
Th ht Ab t Adl Th ht Ab t Adl
-
8/14/2019 Computing With DNANov28th2009
50/100
Thoughts About AdlemansThoughts About Adlemans
SolutionSolution
Practical details of experiment are notrelevant Experiment took 7 days of lab work ,However distinctive advantage
# of oligonucleotides needed will increase
linearly in relation to the number of verticesinvolved - ; ( )NP complete in classical computing O n in DNA
computing
Th ht Ab t Adl Th ht Ab t Adl
-
8/14/2019 Computing With DNANov28th2009
51/100
Thoughts About AdlemansThoughts About Adlemans
SolutionSolution
Adleman s solution has weaknesses # of single strands necessary to encode vertices
and edges of generic HPP is of the order !n Drastic limitations on the size of problems that
can be solved by this procedure General strategy to work around this is to
diminish set of candidate solutions to begenerated
- , Since HPP is NP complete Adleman s DNAtechnique can solve any NP problem
But not necessarily in a feasible way
Th ht Ab t Adl Th ht Ab t Adl
-
8/14/2019 Computing With DNANov28th2009
52/100
Thoughts About AdlemansThoughts About Adlemans
SolutionSolution
Brute force was used Speed of any computer determined by
Parallelism
Number of steps per unit time
DNA ClassicalOperations(per second)
106 - 1012 1014 - 1020
Energy used(operations per joule) 2*10
19
Theoretical:34*1019
10
9
Storage size of one bit(per cubic nanometer)
1012 1
-
8/14/2019 Computing With DNANov28th2009
53/100
SAT ProblemSAT Problem
Satisfiability problem for prepositionalformulae Logical variables = {E e1, e2, , en}
Clauses Cj = {e1j, e2j, , enj} ,joined by AND,OR NOT
:Problem Given C1^ C2 ^ ^ Cmassign a Boolean value to
each variable such that the entire statement isTRUE
- !NP complete
-
8/14/2019 Computing With DNANov28th2009
54/100
Liptons SAT SolutionLiptons SAT Solution
Possibly represent this as a graph searchproblem :Two phases
)1 Generate all paths in the graph ) ( )2 Search filter for truth assignment set that
satisfies formula ,Basically same principles as Adleman
Assume formula with nvariables FALSE e1
0 e20 e3
0 e -n 10 en
0
v0 v1 v2 v -n 1 vn
TRUE e10 e2
0 e30 e -n 1
0 en0
-
8/14/2019 Computing With DNANov28th2009
55/100
LiptonsLiptons
-
8/14/2019 Computing With DNANov28th2009
56/100
Gene ExpressionGene Expression
, ,Used by all known life eukaryotes prokaryotes and viruses
Modulates the macromolecular machinery for life
, , , -Transcription RNA splicing Translation post translational modifications of
Gene regulation gives the cell control over structure and functionMetaprogramming
-
8/14/2019 Computing With DNANov28th2009
57/100
Gene ExpressionGene ExpressionTranscription
Translation
,Turing machines invented by,Alan Turing in 1936 are
extremely simple computers-that consist of a finitestate compute head that can
- -move back and forth on an-infinite one dimensional.memory tape
-
8/14/2019 Computing With DNANov28th2009
58/100
Systems BiologySystems Biology
-
8/14/2019 Computing With DNANov28th2009
59/100
Gene Regulation NetworkGene Regulation Network
Cytoscape DemoCytoscape Demo
-
8/14/2019 Computing With DNANov28th2009
60/100
Cytoscape DemoCytoscape Demo
-
8/14/2019 Computing With DNANov28th2009
61/100
Internet connection mapInternet connection map
-Asia Pacific Red/Europe Middle
/East Central/ -Asia Africa Green
-North AmericaBlueLatin American and
Caribbean -Yellow
RFC1918 IP-Addresses Cyan-Unknown White
-
8/14/2019 Computing With DNANov28th2009
62/100
DNA ComputerDNA Computer
Given enough strands of DNA andcertain biological operations
DNA can model 1-tape
nondeterministic Turing machine DNA compare to formulas DNA can work like a state
machine
-
8/14/2019 Computing With DNANov28th2009
63/100
DNA Logic GatesDNA Logic Gates
DNA can work like a statemachine
Catalytic DNA or DNAzyme
DNAzymes are used to build logicgates DNAzymes are limited to 1-, 2-,
and 3-input gates
-
8/14/2019 Computing With DNANov28th2009
64/100
-
8/14/2019 Computing With DNANov28th2009
65/100
DNA MultiplicationDNA Multiplication
-
8/14/2019 Computing With DNANov28th2009
66/100
DNA MultiplicationDNA Multiplication
Restriction Enzyme Digests
-
8/14/2019 Computing With DNANov28th2009
67/100
DNA MultiplicationDNA Multiplication
-
8/14/2019 Computing With DNANov28th2009
68/100
-
8/14/2019 Computing With DNANov28th2009
69/100
DNA Code BreakingDNA Code Breaking
-
8/14/2019 Computing With DNANov28th2009
70/100
DNA Code BreakingDNA Code Breaking
-
8/14/2019 Computing With DNANov28th2009
71/100
-
8/14/2019 Computing With DNANov28th2009
72/100
DNA Associative MemoryDNA Associative Memory
Vessel containing DNAEncode a word-appropriate single
strand DNA molecule encoding it
-
8/14/2019 Computing With DNANov28th2009
73/100
Stickers model:Stickers model:
Memory complex = Strand of DNA(single or semi-double).
Stickers are segments of DNA,
that are composed of a certainnumber of DNA bases.
To use correctly the stickersmodel, each sticker must beable to anneal only at a specificplace in the memory complex.
-
8/14/2019 Computing With DNANov28th2009
74/100
To visualize:To visualize:
0:Memory complex
-Semi double
1 00 1 0 0 1 00
Zoom
=
A G AC T G TA
:Soup of stickers
i i
-
8/14/2019 Computing With DNANov28th2009
75/100
DNA Associative MemoryDNA Associative Memory
-
8/14/2019 Computing With DNANov28th2009
76/100
About a stickers machine?About a stickers machine?
Simple operations: merge, select,detect, clean.
Tubes are considered (cylinders
with two entries)However for a mere computation(DES):
Great number of tubes is needed(1000).
Huge amount of DNA needed aswell.
Practically no such machine has
-
8/14/2019 Computing With DNANov28th2009
77/100
Technological DevelopmentsTechnological Developments
US team shows that DNAcomputing can be simplified
by attaching the molecules.to a surface
DNA molecules were applied
to a small glass plate.overlaid with gold
,Exposure to certain enzymes
destroyed the molecules withwrong answers leaving only
the DNA with the right.answers
i i iDNA Li it ti
-
8/14/2019 Computing With DNANov28th2009
78/100
DNA LimitationsDNA Limitations
DNA denaturing (temperature,time, PH)
Length of the DNA strand=size of
the problemWhile the number of strandscould be exponential ..1021 is theupper bound (volume issues)
DNA algorithms need to be morenoise tolerant
Making DNA Computers ErrorMaking DNA Computers Error
-
8/14/2019 Computing With DNANov28th2009
79/100
Making DNA Computers ErrorMaking DNA Computers ErrorResistantResistant
DNA computing not error free
DNA calculations fall into 3 basic
classes1.Decreasing Volume (# strands
are reduced with each step)
2.Constant Volume (# strandsconstant throughout all steps)
3.Mixed Algorithms
Making DNA Computers ErrorMaking DNA Computers Error
-
8/14/2019 Computing With DNANov28th2009
80/100
Making DNA Computers ErrorMaking DNA Computers ErrorResistantResistant
Aldemanand Lipton are even
more special. Each strand is
good or badGood strands encode a solution
Bad strands do not
If a good strand is damaged orlost the algorithm fails
If a bad strand is not removedand many are left at end then
-
8/14/2019 Computing With DNANov28th2009
81/100
Making DNA Computers ErrorMaking DNA Computers Error
-
8/14/2019 Computing With DNANov28th2009
82/100
Making DNA Computers ErrorMaking DNA Computers ErrorResistantResistant
Two sources of errors1.Every operation can cause an error
(extraction)
extraction is not perfect usually 95%strands match the desired pattern
In addition, strands that do notmatch will sometimes be removedanyways.
Rates typically 1 part in 106
2.DNA has life, and decays at a finite
rate. If an algorithm takes months
S h dlS h dl
-
8/14/2019 Computing With DNANov28th2009
83/100
Some hurdles:Some hurdles:
Operations done manually in thelab.
Natural tools are what they are
Formation of a library (statisticway)Operations problems
M l l C tiM l l C ti
-
8/14/2019 Computing With DNANov28th2009
84/100
Molecular ComputingMolecular Computing Wayne State Universitys Michael Conrad has defined
his vision of a molecular computer in which proteinsintegrate multiple input modes to perform afunctional output (Conrad, 1986). In addition tosmaller size scale, protein based molecularcomputing offers different architectures and
computing dimensions. Conrad suggests that non-von Neumann, nonserial and non-silicon computerswill be context dependent, with input processed asdynamical physical structures, patterns, or analogsymbols. Multidimensional conditions determine the
conformational state of any one protein:temperature, pH, ionic concentrations, voltage,dipole moment, electroacoustical vibration,phosphorylation or hydrolysis state, conformationalstate of bound neighbor proteins, etc. Proteinsintegrate all this information to determine output.
Thus each protein is a rudimentary computer and
-
8/14/2019 Computing With DNANov28th2009
85/100
-
8/14/2019 Computing With DNANov28th2009
86/100
M l l C tiMolecular Computing
-
8/14/2019 Computing With DNANov28th2009
87/100
Molecular ComputingMolecular ComputingCells and organisms are natural molecular computers
Allowing proteins to fold producing computation
M l l C tiMolecular Computing
-
8/14/2019 Computing With DNANov28th2009
88/100
Molecular ComputingMolecular Computing
Allowing proteins to fold producingcomputation
P t i F ldiProtein Folding
-
8/14/2019 Computing With DNANov28th2009
89/100
Protein FoldingProtein Folding
Mainly guided by:Hydrophobic interactions
Intramolecular hydrogen bonds
Van der Waals forces
Protein FoldingProtein Folding
-
8/14/2019 Computing With DNANov28th2009
90/100
Protein FoldingProtein Folding
Folding is a free energy minimization processthat depends on the interactions amongamino acids
Protein change as fast as femtoseconds (10-15 sec)
Folding ProteinsFolding Proteins
-
8/14/2019 Computing With DNANov28th2009
91/100
Folding ProteinsFolding Proteins
All proteins begin to fold into threedimensional structures after synthesis These structures gives proteins its
functionally (lock and key receptors)
Folding is a free energy minimization process
Protein Folding ProblemProtein Folding Problem
-
8/14/2019 Computing With DNANov28th2009
92/100
Protein Folding ProblemProtein Folding Problem
Considered to be an NP-complete problem
Massively parallel computers to derivesolutions by brute force have failed
Molecular pathway too complex
Genetic Algorithms do better but cannotguarantee polynomial time, fitnessrelies on structure, and since thestructure is not known you have thetermination problem in GA
-
8/14/2019 Computing With DNANov28th2009
93/100
Protein based computingProtein based computing
-
8/14/2019 Computing With DNANov28th2009
94/100
Protein based computingProtein based computing
Different architectures and computingdimensions
Non-von Neumann, non-serial and non-silicon
Context dependent Input processed as dynamical physicalstructures, patterns, or analog symbols
Multidimensional conditions
Temperature, pH, ionic concentrations, voltage,dipole moment, electroacoustical vibration,phosphorylation or hydrolysis state,conformational state of bound neighborproteins, etc.
Proteins integrate all this
Protein Folding MatrixProtein Folding Matrix
-
8/14/2019 Computing With DNANov28th2009
95/100
gg
ComputerComputer
Use Rose scale matrixLet the protein folding solve large matrixproblems
Folding ProteinsFolding Proteins
-
8/14/2019 Computing With DNANov28th2009
96/100
ggApplicationsApplications Possible to generate a vast combinatorial of
different protein shapes just by changingthe DNA base sequence
Encrypting data (lock and key) Decrypting data Encryption breaking Pattern Recognition
D N A C O M P U TE R V s S ILIC O N C O M P U TE RD N A C O M P U TE R V s S ILIC O N C O M P U TE R
-
8/14/2019 Computing With DNANov28th2009
97/100
D N A C O M P U TE R V s S ILIC O N C O M P U TE RD N A C O M P U TE R V s S ILIC O N C O M P U TE R
Feature DNA COMPUTER SILICON COMPUTER
Miniaturization Unlimited Limited
Processing Parallel Sequential
Speed Very fast Slower
Cost Cheaper Costly
Materials used Non-toxic Toxic
Size Very Small Large
Data Capacity Very Large Smaller
AdvantagesAdvantages
-
8/14/2019 Computing With DNANov28th2009
98/100
AdvantagesAdvantages
Perform millions of operations
simultaneously;
Conduct large parallel processing
Massive amounts of working memory;
Generate & use own energy source via the
input.
Four storage bits A T G C .
Miniaturization of data storage
LimitationsLimitations
-
8/14/2019 Computing With DNANov28th2009
99/100
LimitationsLimitations
DNA computing involves a relativelylarge amount of error
Requires human assistance!
Time consuming laboratoryprocedures.
No universal method of data
representation.
Slides to goSlides to go
-
8/14/2019 Computing With DNANov28th2009
100/100
Slides to goSlides to go
I'm putting together a few slideson associative memory,cryptographic problems, DNAbased addition and matrixmultiplication, parallel machinesand DNA computer limitations.