Solution of a 20-Variable 3-SAT Problem on a DNA Computer Ravinderjit S. Braich, Nickolas Chelyapov, Cliff Johnson, Paul W. K. Rothemund, Leonard Adleman

Supplementary Material

Supplemental Figure 1. Gel capture experiment. For each probe a well in a 10% polyacrylamide gel was prepared. A capture layer was created in the well by adding 15 l of 10% acrylamide solution containing 15M Acrydite-modified probe. After polymerization a cap was created over the capture layer by polymerizing 15 l of 10% polyacrylamide. A 400 fmol aliquot of the appropriate 5'-³²P-labeled half-library was added to the well and electrophoresis carried out at 10 V/cm at 4°C. Gels were exposed overnight on Phosphor Storage Screens (Molecular Dynamics, Sunnyvale, CA), and scanned using a Storm Scanner with ImageQuant software package (Molecular Dynamics). Shown above are (A) the left half-library passed through a capture layer containing Acrydite-modified probe with sequences X^T₁ (lane 1) and X^F₁ (lane 2); (B) the right half-library passed through a capture layer containing probes with sequences X^T₁₁ (lane 1) and X^F₁₁ (lane 2); (C) the left half-library passed through gel containing no capture layer and no cap (lane 1) and a capture layer without probes and a cap (lane 2).

Medium version | Full size version