DNAコンピューティングとは、DNAの分子レベルの化学反応を利用した計算機構であり、1994 年にScience 誌に L. Adleman の論文[1]が掲載されたのをきっかけに、世界中で研究され始めた。 　

Adleman はこの仕事において、DNA分子を用いて有向ハミルトン経路問題を解くアルゴリズムを提案し、実際に実験室で７頂点の問題を解くことに成功している。この分野の研究は未だ産声をあげたばかりであり、実用化に至るまでにはほど遠い状態ではあるが、分子化学反応の持つ超並列性、省エネルギー性、生体高分子による高い情報密度といった点で注目を集めている。

DNAコンピューティングでは、DNA分子どうしをハイブリダイゼーションさせ、解としての目的DNAを生成していく。このプロセスをハイブリダイゼーションプロセスと呼んでいる。本セミナーでは、有向ハミルトン経路問題を題材にとり、ハイブリダイゼーションプロセスにおける正解DNAの収量増加を支援するために開発したシミュレーター、および、その有効性を実験により検証した結果について紹介する。

[1] L. Adleman, "Molecular Computation of Solutions to Combinatorial Problems",Science, vol. 266, pp. 1021-1024, 1994.