Using yeast to implement DNA-based algorithms

In 1993, Leonard Adleman showed that synthetic strands of deoxyribonucleic acid (DNA) can be made to compute in test tube reactions and thus invented the DNA computer. The DNA computer scales with remarkable efficiency when used to solve computationally hard problems. Here, we show that the DNA computer can be recast using the common yeast Sacchromyces cerevisiae. The yeast computer retains the efficiency of Aldeman's DNA computer but is much easier and far less costly to implement.