On the power of circular splicing systems and DNA computability

Takashi Yokomori, Satoshi Kobayashi, Claudio Ferretti

研究成果: Conference contribution

15 引用 (Scopus)

抜粋

From a biological motivation of interactions between linear and circular DNA sequences, we propose a new type of splicing models called circular H systems and show that they have the same computational power as Turing machines. It is also shown that there effectively exists a universal circular H system which can simulate any circular H system with the same terminal alphabet, which strongly suggests a feasible design for a DNA computer based on circular splicing.

元の言語English
ホスト出版物のタイトルProceedings of the IEEE Conference on Evolutionary Computation, ICEC
編集者 Anon
出版場所Piscataway, NJ, United States
出版者IEEE
ページ219-224
ページ数6
出版物ステータスPublished - 1997
外部発表Yes
イベントProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97 - Indianapolis, IN, USA
継続期間: 1997 4 131997 4 16

Other

OtherProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97
Indianapolis, IN, USA
期間97/4/1397/4/16

    フィンガープリント

ASJC Scopus subject areas

  • Computer Science(all)
  • Engineering(all)

これを引用

Yokomori, T., Kobayashi, S., & Ferretti, C. (1997). On the power of circular splicing systems and DNA computability. : Anon (版), Proceedings of the IEEE Conference on Evolutionary Computation, ICEC (pp. 219-224). IEEE.