DNA Computing and Graph Theory

摘要

DNA computing is a novel method solving a class of intractable computational problem, in which the computing can grow exponentially with problem size. In the paper, we will simply introduce some results that DNA computing applies in the graph thory.