Molecular Computing Dr. Nickolas Chelyapov Cliff Johnson Leonard - PDF document

Molecular Computing Dr. Nickolas Chelyapov Cliff Johnson Leonard Adleman Areio Soltani Laboratory for Molecular Rolfe Schmidt Science Billal Shaw University of Southern California Dustin Reischus Defense Advanced Research Projects Agency Office of Naval Research JPL/NASA http://www.nen.com http://americanhistory .si.edu/ve/

Extreme Information Density DNA DNA http://www.uwec.edu/academic/curric /scalesjb/images/DNA/dna%20collection. htm http://www.uwec.edu/academic/curric /scalesjb/images/DNA/dna%20collection. htm Extreme Information Density Polymerase DNA 1 gram 4,000,000,000,000,000,000,000 bits http://www.uwec.edu/academic/curric /scalesjb/images/DNA/dna%20collection. htm

Extremely Small Polymerase Polymerase Extremely Small Polymerase Ligase 1ml 5,000,000,000,000,000,000 molecules http://www. icnet.uk/labs/ wigley/projects/ ligase/lig1. htm

Extremely Energy Extremely Energy Efficient Efficient Ligase Ligase 1 Joule 20,000,000,000,000,000,000 operations http://www. icnet.uk/labs/ wigley/projects/ ligase/lig1. htm http://www. icnet.uk/labs/ wigley/projects/ ligase/lig1. htm ? http://www.nen.com

Computing is Easy The Theory of Computation The Theory of Computation 1. A METHOD FOR STORING INFORMATION 2. A FEW SIMPLE OPERATIONS FOR ACTING ON INFORMATION Computing is Easy Computing is Easy 1. A METHOD FOR STORING 1. A METHOD FOR STORING INFORMATION INFORMATION 2. A FEW SIMPLE OPERATIONS 2. A FEW SIMPLE OPERATIONS FOR ACTING ON FOR ACTING ON INFORMATION INFORMATION

1994 Experiment DNA COMPUTER Satisfiability ATCCTA ACCTCT TCCTAT TTAACC John Y N Ted N Y Sue Y Y CTCTCT CAAATT (B or –G) and (-R or G) and (B or G)

Mix and Split Synthesis ACCTCT ATCCTA ATCCTA ACCTCT TCCTAT TTAACC CAAATT CTCTCT TCCTAT TTAACC CTCTCT CAAATT Library Strands Watson-Crick Complementary Probes ACCTCT ATCCTA TAGGAT TGGAGA TTAACC TCCTAT AATTGG AGGATA CTCTCT CAAATT GAGAGA GTTTAA

CAPTURE CAPTURE LAYER LAYER (-R or G) (-R or G) - + CAPTURE CAPTURE LAYER LAYER (-R or G) (-R or G) - + - +

CAPTURE LAYER (-R or G) John (B or –G) Ted (-R or G) Sue (B or G) HOT - + The Library (X_1 or -X_2 or -X_3) and (X_2 or -X_3 or - X_4) and (X_3 or -X_4 or -X_5) and (X_4 or - 300 nucs X_5 or -X_6) and (X_5 or -X_6 or -X_7) and (X_6 or -X_7 or -X_8) and (X_7 or -X_8 or - X_9) and (X_8 or -X_9 or -X_10) and (X_9 or -X_10 or -X_11) and (X_10 or -X_11 or - X_12) and (X_11 or -X_12 or -X_13) and (X_14 or -X_15 or -X_16) and (X_15 or -X_16 or -X_17) and (X_16 or -X_17 or -X_18) and 15 nucs (X_17 or -X_18 or -X_19) and (X_18 or -X_19 or -X_20) and (X_1 or X_2 or X_3) and (X_1 per or X_2 or -X_3) and (-X_1 or X_2 or X_3) variable and (-X_1 or X_2 or -X_3) and (X_1 or -X_2 or X_3) 1,048,576 distinct library strands Science, Vol. 296, Issue 5567, 499-502, April 19, 2002

1 20 1 17 Var 1 T T F F Var 17 T F T F

1 17 Var 1 T T F F Var 17 T F T F “It’s not that the bear dances so well, it’s that http://www.nen.com