Using yeast to implement DNA-based algorithms

Author

Colton Arlington Smith

Date of Award

12-2001

Degree Type

Thesis

Degree Name

Master of Science

Major

Computer Science

Major Professor

Michael W. Berry

Committee Members

Straight, Becker

Abstract

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.

Recommended Citation

Smith, Colton Arlington, "Using yeast to implement DNA-based algorithms. " Master's Thesis, University of Tennessee, 2001.
https://trace.tennessee.edu/utk_gradthes/9746