DNA computation has emerged in the last ten years as an exciting new - search ?eld at the intersection (and, some would say, frontiers) of computer science, biology, engineering, andmathematics.AlthoughanticipatedbyFe- man as long ago as the 1950s 59], the notion of performing computations at a molecular level was only realized in 1994, with Adleman's seminal work 3] on computing with DNA. Since then the ?eld has blossomed rapidly, with signi?cant...