On the power of circular splicing systems and DNA computability

Takashi Yokomori, Satoshi Kobayashi, Claudio Ferretti

研究成果: Paper査読

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
ページ219-224
ページ数6
出版ステータスPublished - 1997 1 1
外部発表はい
イベント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
CityIndianapolis, IN, USA
Period97/4/1397/4/16

ASJC Scopus subject areas

  • コンピュータ サイエンス(全般)
  • 工学(全般)

フィンガープリント

「On the power of circular splicing systems and DNA computability」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル