Automated constraint-based nucleotide sequence selection for DNA computation

A J Hartemink1, D K Gifford, J Khodor

  • 1Massachusetts Institute of Technology, Laboratory for Computer Science, Cambridge 02139, USA. amink@mit.edu

Bio Systems
|January 15, 2000
PubMed

Related Concept Videos

Proofreading01:43

Proofreading

Synthesis of new DNA molecules starts when DNA polymerase links nucleotides together in a sequence that is complementary to the template DNA strand. DNA polymerase has a higher affinity for the correct base to ensure fidelity in DNA replication. The DNA polymerase furthermore proofreads during replication, using an exonuclease domain that cuts off incorrect nucleotides from the nascent DNA strand.Errors during Replication Are Corrected by the DNA Polymerase EnzymeGenomic DNA is synthesized in...
Sanger Sequencing01:57

Sanger Sequencing

DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
Next-generation Sequencing03:00

Next-generation Sequencing

The first human genome sequencing project cost $2.7 billion and was declared complete in 2003, after 15 years of international cooperation and collaboration between several research teams and funding agencies. Today, with the advent of next-generation sequencing technologies, the cost and time of sequencing a human genome have dropped over 100 fold.
Next-Generation Sequencing Methods
Although all next-generation methods use different technologies, they all share a set of standard features.
Maxam-Gilbert Sequencing01:05

Maxam-Gilbert Sequencing

In the same year as the discovery of the Sanger sequencing method, another group of scientists, Allan Maxam and Walter Gilbert, demonstrated their chemical-cleavage method for DNA sequencing. The Maxam-Gilbert method relies on using different chemicals that can cleave the DNA sequence at specific sites, the separation of resulting DNA fragments of variable size using electrophoresis, and deciphering the DNA sequence from the resulting gel bands.
Challenges of the Maxam-Gilbert Method
The...