Dr' Christine Steinhoff

1
DNA-computing Organise your business
appointments with the help of your genome!
Dr. Christine Steinhoff
2
Our Genome
The Solution
The Problem
Find a way from Munich to Hamburg visiting each
of the cities only once.
Dr. Christine Steinhoff
3
Our Genome
The Solution
The Problem
Find a way from Munich to Hamburg visiting each
of the cities only once.
Hamburg
Berlin
Bonn
Munich
Its the only solution!
Dr. Christine Steinhoff
4
Our Genome
The Solution
The Problem
Find a way from Hamburg to Munich visiting each
of the cities only once.
Hamburg
Berlin
Bonn
Munich
NO SOLUTION !
Dr. Christine Steinhoff
5
Our Genome
The Solution
The Problem
Traveling Salesman Problem/ Hamilton Path
Input
START/STOP
Output Is there a Traveling Route visiting each
city only once? Which One?
City Start gt Road x1 gt City y1 gt Road x2 gt Road
xn gt City End
Dr. Christine Steinhoff
6
Our Genome
The Solution
The Problem
Dr. Christine Steinhoff
7
Our Genome
The Solution
The Problem
Complementarity
Dr. Christine Steinhoff
8
Our Genome
The Solution
The Problem
Coming back to our problem Find a way from
Munich to Hamburg visiting each of the cities
only once.
STOP
Hamburg
Berlin
Bonn
START
Munich
Dr. Christine Steinhoff
9
Our Genome
The Solution
The Problem
Hamburg
Berlin
Bonn
Munich
Dr. Christine Steinhoff
10
Our Genome
The Solution
The Problem
PATHS/FLIGHTS
GCAG TCGG

Dr. Christine Steinhoff
11
Our Genome
The Solution
The Problem

• ANALYSE only those, beginning with Munich and
  ending with Hamburg
• ANALYSE only those of length 48 32
• Read

ACTT GCAG TCGG ACTG GGCT ATGT CCGA GCAA
Dr. Christine Steinhoff
12
Our Genome
The Solution
The Problem
A bit harder Start Airport Tegel End
Hauptbahnhof 5 Meetings Potsdamer
Platz Adlershof Spandau Steglitz Reichstag
Dr. Christine Steinhoff
13
Our Genome
The Solution
The Problem
PROBLEM Start Airport Tegel End
Hauptbahnhof 5 Meetings Potsdamer
Platz Adlershof Spandau Steglitz Reichstag
Dr. Christine Steinhoff
14
Thank you !
Dr. Christine Steinhoff