Computing Through Gene Assembly

摘要

The intramolecular gene assembly model, [1], uses three molecular recombination operations Id, dlad, and hi. A computing model with two contextual recombination operations del and trl, which are based on Id and dlad, respectively, is considered in [6] and its computational power is investigated. In the present paper, we expand the computing model with a new molecular operation such as cpy - copy. Then we prove that the extended contextual intramolecular gene assembly model is both computationally universal and efficient.