Computing Through Gene Assembly

Хэвлэлийн нэр: Conference on Unconventional Computation, UC'07, Canada, Lecture Notes in Computer Science 6418, Springer

Зохиогч:  И.Цэрэн-Онолт

Хамтран зохиогч: [И.Цэрэн-Онолт:J.SW42],Ion Petre

Хэвлүүлсэн огноо: 2007-08-14

Хуудас дугаар: 91-105

Өгүүллийн хураангуй: 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.

Өгүүллийн төрөл: Мэргэжлийн түвшинд хянагддаг сэтгүүл

Өгүүллийн зэрэглэл: Гадаад

Түлхүүр үг: #Gene assembly #Computation

Өгүүлэл нэмсэн: И.Цэрэн-Онолт

Монгол Улсын Шинжлэх Ухаан Технологийн Их Сургууль © 2020