To my way of thinking I'd like to see a species of grass that factors 2048 bit integers. Figuring that once a factorization was found it would express a gene which turned to color of the blade red, then every week after you mow you lawn you could look through your clippings to find the red ones, sequence those and then see if you had the keys to any banks. :-)
This is DNA strand displacement logic, a particularly simple (yet surprisingly robust) style of DNA computing. They can chain together "logic gates" made from reactions of partially complementary DNA oligonucleotides, computing arbitrary boolean logic functions, in an asynchronous logic style. The big potential here is that they can use this for drugs (and other biological purposes) that can do a bit of simple computation. Biology does this sort of thing all the time -- that's where it gets a lot of its power -- but this kind of simplified logic is easier for humans.<p>Looking over the paper, it looks like they figured out how to combine their seesaw gates and thresholding gates into AND and OR gates, then from there, used dual-rail asynchronous logic to make a four-bit square root calculator. They can't make NOT gates (or NAND, or NOR), so each bit gets two "wires", holding opposite values; this lets them make arbitrary logic without NOT operations.<p>There's a pretty slick simulator program you can play with here, along with more information, if anybody's interested:<p><a href="http://research.microsoft.com/en-us/projects/dna/" rel="nofollow">http://research.microsoft.com/en-us/projects/dna/</a>