DNA implementation of simple horn clause computation

Satoshi Kobayashi, Takashi Yokomori, Gen ichi Sampei, Kiyoshi Mizobuchi

研究成果: Conference contribution

8 引用 (Scopus)

抜粋

In this paper, we propose a method for biologically implementing simple Boolean formulae. This method enables us to compute logical consequences of a given set of simple Horn clauses in parallel and takes advantage of potentially huge number of molecular CPUs of DNA computers. Further, we show that the method is nicely applied to the parallel implementation of a grammatical recognition algorithm which is based on `dynamic programming.'

元の言語English
ホスト出版物のタイトルProceedings of the IEEE Conference on Evolutionary Computation, ICEC
編集者 Anon
出版場所Piscataway, NJ, United States
出版者IEEE
ページ213-217
ページ数5
出版物ステータス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)

これを引用

Kobayashi, S., Yokomori, T., Sampei, G. I., & Mizobuchi, K. (1997). DNA implementation of simple horn clause computation. : Anon (版), Proceedings of the IEEE Conference on Evolutionary Computation, ICEC (pp. 213-217). IEEE.