200 likes | 325 Views
How many computers can fit into a drop of water?. Udi Shapiro Ehud Shapiro. Medicine in 2050: “Doctor in a Cell” . Molecular Output. Molecular Input. Programmable Computer. Scaling electro and bio devices. = 0.25 micron in Pentium II. 1 micron. E. Coli.
E N D
How many computers can fit into a drop of water? Udi Shapiro Ehud Shapiro
Medicine in 2050: “Doctor in a Cell” Molecular Output Molecular Input Programmable Computer
Scaling electro and bio devices = 0.25 micron in Pentium II
1 micron E. Coli Scaling electro and bio devices = 0.25 micron in Pentium II
E. Coli internals (1Mbyte)
Ribosomes in operation Ribosomes translate RNA to Proteins RNA Polymerase transcribes DNA to RNA
A 4 3 5 2 1
B 1a 2a 3a 1b 2b 4a 3a 5a 4a 5a 4b 3b 5b 5b 3b 4b Front Back
Medicine in 2050: “Doctor in a Cell” Programmable Computer
Automaton A1 accepting inputs with an even number of b ’s a a b S0 S1 b A1: even number of b’s
An example computation over abaaba 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
A list of all 8 possible transition rules T1: S0 S0 T2: S0 S1 T3: S0 S0 T4: S0 S1 T5: S1 S0 T6: S1 S1 T7: S1 S0 T8: S1 S1
Input: DNA S, a a’ rest • Software: DNA FokI S, a • Hardware: Class-II restriction enzyme FokI, DNA Ligase, ATP as fuel Molecular realization of Finite Automata