Researchers at New York University's Courant Institute of Mathematical Sciences have outlined a method for storing programs inside DNA that simplifies nanocomputingcomputation at the molecular level. Co-authored by Jessie Chang and Dennis Shasha, Stored Clocked Programs Inside DNA: A Simplifying Framework for Nanocomputing (Morgan and Claypool) describes how to build millions of DNA programs from which instructions can be peeled away one at a time from each program in synchrony.
The motivation for this work is similar to that for stored programs inside your laptop. Before computers, there were mechanical calculators in which individuals would punch keys according to a procedure and a number would eventually appear. Once calculators became faster, it became clear that what needed improving was the punching process, not the rate of calculation. To do this, the first computer designers stored the programs containing "punching" instructions inside machines so they could run on their own. Once these instructions were stored, the entire computation could run at the speed of the machine.
Stored Clocked Programs Inside DNA offers a pathway for doing the same for DNA computing. While computers rely on data stored in strings of 0s and 1s, DNAthe building blocks of lifestores information in the molecules ("bases") represented by A, T, C, and G. Two single strands of DNA will bind if every A in one strand is aligned with every T in the other and similarly for the Cs and Gs. If only some of the bases of strand s1 are aligned with their favorite partners in s2, then another strand s3 with better alignment will push s1 out of the way. This phenomenon of "displacement" allows researchers to create DNA sculptures and nanorobots. However, like hand-held calculators, DNA computing currently relies on pouring test tubes of DNA into a larger test tube of DNA, hindering its speed and rendering its use delicate.
In their book, Shasha and Chang offer a me
|Contact: James Devitt|
New York University