Top Banner

Click here to load reader

How many computers can fit into a drop of water? Udi Shapiro Ehud Shapiro

Dec 22, 2015

ReportDownload

Documents

  • Slide 1
  • Slide 2
  • How many computers can fit into a drop of water? Udi Shapiro Ehud Shapiro
  • Slide 3
  • Slide 4
  • Medicine in 2050: Doctor in a Cell Programmable Computer Molecular Input Molecular Output
  • Slide 5
  • micron in Pentium II Scaling electro and bio devices
  • Slide 6
  • E. Coli 1 micron micron in Pentium II Scaling electro and bio devices
  • Slide 7
  • E. Coli
  • Slide 8
  • E. Coli internals (1Mbyte)
  • Slide 9
  • Ribosomes in operation Ribosomes translate RNA to Proteins RNA Polymerase transcribes DNA to RNA
  • Slide 10
  • A mechanical computer
  • Slide 11
  • 12 3 4 5 A
  • Slide 12
  • BFront Back 1a 1b 2a 2b 3a 3b 4a 4b 5a 5b 5a 5b 4a 4b 3a 3b
  • Slide 13
  • Medicine in 2050: Doctor in a Cell Programmable Computer
  • Slide 14
  • Slide 15
  • S0 S1 a a b b A1: even number of bs Automaton A1 accepting inputs with an even number of b s
  • Slide 16
  • Turing Machine and Finite Automaton
  • Slide 17
  • Example Computation
  • Slide 18
  • S0-abaaba (S0 S0) S0-baaba (S0 S1) S1-aaba (S1 S1) S1-aba (S1 S1) S1-ba (S1 S0) S0-a (S0 S0) S0 (final state) The input is accepted An example computation over abaaba
  • Slide 19
  • T1: S0 S0 T2: S0 S1 T3: S0 S0 T4: S0 S1 T5: S1 S0 T6: S1 S1 T7: S1 S0 T8: S1 S1 A list of all 8 possible transition rules
  • Slide 20
  • Automata programs used to test the molecular implementation
  • Slide 21
  • Molecular realization of Finite Automata Input: DNA S, a rest a Software: DNA S, a FokI Hardware: Class-II restriction enzyme FokI, DNA Ligase, ATP as fuel