2007 | OriginalPaper | Buchkapitel
Computing Through Gene Assembly
verfasst von : Tseren-Onolt Ishdorj, Ion Petre
Erschienen in: Unconventional Computation
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.