On the power of circular splicing systems and DNA computability

Takashi Yokomori, Satoshi Kobayashi, Claudio Ferretti

Research output: Contribution to conferencePaperpeer-review

15 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages219-224
Number of pages6
Publication statusPublished - 1997 Jan 1
Externally publishedYes
EventProceedings of the 1997 IEEE International Conference on Evolutionary Computation, ICEC'97 - Indianapolis, IN, USA
Duration: 1997 Apr 131997 Apr 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

  • Computer Science(all)
  • Engineering(all)

Fingerprint Dive into the research topics of 'On the power of circular splicing systems and DNA computability'. Together they form a unique fingerprint.

Cite this