Computing through gene assembly

  • Authors:

  • Tseren-Onolt Ishdorj;Ion Petre

  • Affiliations:

  • Computational Biomodelling Laboratory, Department of Information Technologies, Åbo Akademi University, Turku, Finland and Research Group on Natural Computing, Department of CS and AI, Sevilla ...;Computational Biomodelling Laboratory, Department of Information Technologies, Åbo Akademi University, Turku, Finland and TUCS, Turku, Finland

  • Venue:
  • UC'07 Proceedings of the 6th international conference on Unconventional Computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The intramolecular gene assembly model, [1], uses three molecular recombination operations ld, dlad, and hi. A computing model with two contextual recombination operations del and trl, which are based on ld 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.