Results

**11 - 12**of**12**### Synthesizing Arbitrary Genomes

"... Suppose a researcher wants a long arbitrary sequence of nucleotides and asks a lab to synthesize it. Oligonucleotides are generally of length less than 100, so it is necessary to resort to Watson-Crick pairing and ligation for longer strands. Some of the longest strands so far generated have had 1 ..."

Abstract
- Add to MetaCart

Suppose a researcher wants a long arbitrary sequence of nucleotides and asks a lab to synthesize it. Oligonucleotides are generally of length less than 100, so it is necessary to resort to Watson-Crick pairing and ligation for longer strands. Some of the longest strands so far generated have had 15,000 bases, but those strands weren't arbitrary since they were specially designed for the purpose of DNA computing. Our algorithm produces a recipe for making a length n strand of arbitrary DNA. The algorithm requires an expected computation time of O(n 2 ), though its worst case time is O(n 4 ). Its expected total laboratory time is O(n), assuming that an arbitrary number of oligonucleotides can hybridize in constant time. We illustrate its application on long sequences from Human Chromosome 7 and random sequences of length 10 million. Our algorithm requires the invention of some laboratory techniques, since it requires the use of special enzymes, techniques to prevent shearin...