Computing Through Gene Assembly (bibtex)
by Ishdorj, Tseren-Onolt and Petre, Ion
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.
Reference:
Computing Through Gene Assembly (Ishdorj, Tseren-Onolt and Petre, Ion), In Unconventional Computation 2007 (S. G. Akl et al., ed.), Springer, volume 4618, 2007.
Bibtex Entry:
@InProceedings{inp101,
  author    = {Ishdorj, Tseren-Onolt AND Petre, Ion},
  title     = {Computing Through Gene Assembly},
  booktitle = {Unconventional Computation 2007},
  year      = {2007},
  editor    = {S. G. Akl et al.},
  volume    = {4618},
  series    = {Lecture Notes in Computer Science},
  pages     = {91-105},
  publisher = {Springer},
  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.},
  file      = {IP2007c.pdf:pdfs/IP2007c.pdf:PDF},
  keywords  = {computability of gene assembly; SAT; Turing machine},
}
Powered by bibtexbrowser