Plasmid is a free-floating, close circular DNA molecule in a bacterium, capable of making copies of itself in the host cell. It is often artificially constructed from natural plasmid and used in genetic engineering as cloning vector. The modified plasmid generally consists of replicon, selectable marker and cloning site. Plasmid DNA computing model was introduced by Head et al. in 2000. In their paper, vertices of undirected graph were represented by DNA segment inserted into computational plasmids,followed by a series of enzymatic modification, and finally the maximum independent set problem was solved. In 2002, Lin Gao et al. presented plasmid DNA computing model for the maxunum matching problem. In 2004, Run-nian Ma gave plasmid DNA computing model for the maximum weight clique problem.
展开▼