DNA Computing Process

• Oligonucleotide synthesis

• PCR

• Serial hybridization

• Electrophoretic size

• Graduated PCR

electrophoretic fluorescence

• Encode graph into DNA sequences.

• Create all paths from s to t.

• Extract paths that visit every node.

• Extract all paths of n nodes.

• Report Yes if any path remains

Previous slide

Next slide

Back to first slide

View graphic version